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.')
  • 相关阅读:
    Jzoj4822 完美标号
    Jzoj4822 完美标号
    Jzoj4792 整除
    Jzoj4792 整除
    Educational Codeforces Round 79 A. New Year Garland
    Good Bye 2019 C. Make Good
    ?Good Bye 2019 B. Interesting Subarray
    Good Bye 2019 A. Card Game
    力扣算法题—088扰乱字符串【二叉树】
    力扣算法题—086分隔链表
  • 原文地址:https://www.cnblogs.com/python666666/p/9958260.html
Copyright © 2011-2022 走看看