python利用列表实现队栈操作
Stru99le Lv2
  2023-08-24 15:24:49 2023-08-24 15:24   2023-08-24 15:50:42      279 字  1 分钟  

使用列表实现队列和栈操作

  • 栈
    栈是一种后进先出的数据结构，在python中可以使用列表来实现一些相关操作

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    stack = [] # 创建一个栈

    # 入栈操作
    stack.append(1)
    stack.append(2)
    stack.append(3)

    # 出栈操作
    num = stack.pop()
    print("出栈元素:",num)
    print("更新后的栈:",stack)

    程序输出
    出栈元素:3
    更新后的栈:[1,2]

  • 队列
    队列是一种先进先出的数据结构，同理也可以使用列表来实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    queue = [] # 创建一个队列

    # 入队操作
    queue.append(1)
    queue.append(2)
    queue.append(3)

    # 出队操作
    num = queue.pop(0) #注意这里和栈不一样
    print("出队元素:",num)
    print("更新后的队列:",queue)

    输出
    出队元素:1
    更新后的队列:[2,3]

使用collections模块来实现队列

  • 队列
    使用collections模块中的deque类来实现队列操作。deque是一个双端队列，支持在队列两端进行插入和删除操作。

    1
    2
    3
    4
    5
    6
    7
    8
    # 导入deque类
    from collections import deque
    # 创建一个空队列
    queue = deque()
    # 入队
    queue.append(1)
    # 出队
    element = queue.popleft()
  1. 使用列表实现队列和栈操作
  2. 使用collections模块来实现队列