zoukankan      html  css  js  c++  java
  • Python 自定义队列 数据结构

     1 class myQueue:  #构造函数,默认队列大小10
     2     def __init__(self,size=10):
     3         self._content=[]
     4         self._size=size
     5         self._current=0
     6 
     7     def setSize(self,size):   
     8         if size<self._current:     #如果缩小队列,应删除后面的元素
     9             for i in range(size,self._current)[::-1]:
    10                 del self._content[i]
    11             self._current=size
    12         self._size=size
    13 
    14     def put(self,v):         #入队
    15         if self._current<self._size:
    16             self._content.append(v)
    17             self._current=self._current+1
    18         else:
    19             print('The queue is full')
    20 
    21     def get(self):           #出队
    22         if self._content:
    23             self._current=self._current-1
    24             return self._content.pop(0)
    25         else:
    26             print('The queue is empty')
    27 
    28     def show(self):          #显示所有元素
    29         if self._content:
    30             print(self._content)
    31         else:
    32             print('The queue is empty')
    33 
    34     def empty(self):
    35         self._content=[]
    36 
    37     def isEmpty(self):        #判断是否已满
    38         if not self._content:
    39             return True
    40         else:
    41             return False
    42 
    43     def isFull(self):         #判断是否为空
    44         if self._current==self._size:
    45             return True
    46         else:
    47             return False
    48         
    49 if __name__=='__main__':
    50     print('Please use me as a module.')
  • 相关阅读:
    第六周 组合数据类型
    第五周 函数和代码复用
    第四周 程序的控制结构
    第三周 Python基本数据类型
    python库
    sublime text3自定义设置及快捷键大全
    Sublime Text3插件安装教程
    Linux 标准目录结构
    快学Scala-10--List 和Set
    快学Scala-09--模式匹配
  • 原文地址:https://www.cnblogs.com/python666666/p/9958260.html
Copyright © 2011-2022 走看看