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.')
  • 相关阅读:
    exp 和imp 与expdp / impdp 区别
    nginx优化
    nginx root alias proxypass
    mysql3
    logrotate 用法
    SQL执行顺序
    http与RPC的关系
    docker
    windows 时间同步
    Java生成指定长度的随机字符串
  • 原文地址:https://www.cnblogs.com/python666666/p/9958260.html
Copyright © 2011-2022 走看看