python-数据结构-队列操作

from  collections import deque
class Test:
    def test(self):
        # Create a queue
        # 创建一个队列
        queue = deque()
        # 给队列添加元素
        queue.append(1)
        queue.append(2)
        queue.append(3)
        print(queue)
        # 获取即将出对的元素
        temp1 = queue[0]
        print('获取即将出对的元素:', temp1)
        # 删除即将出对的元素并赋值给变量temp2
        temp2 = queue.popleft()
        print('删除即将出对的元素并赋值给变量temp2:',temp2)
        print('当前队列内元素:',queue)
        # 判断当前队列是否为空
        print('当前队列是否为空:',len(queue) == 0)
        # 删除对列的全部元素 (边遍历边删除元素)
        while len(queue) != 0:
            temp = queue.popleft()
            print(temp)
if __name__ == "__main__":
    test = Test()
    test.test()

输出:

deque([1, 2, 3])
获取即将出对的元素: 1
删除即将出对的元素并赋值给变量temp2: 1
当前队列内元素: deque([2, 3])
当前队列是否为空: False
2
3
上一篇:【LeetCode学习计划】《数据结构入门-C++》第11天 树


下一篇:二叉树的遍历代码(深度遍历+广度遍历)