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.')

 

posted on 2018-11-14 15:38  缺陷催生进化，完美预示终结  阅读(779)  评论(0)  编辑  收藏  举报

导航