栈与队列

绝地灬酷狼 2022-01-12 08:09 379阅读 0赞

**一，栈与队列的基础知识**

1. 栈（stacks）是一种只能通过访问其一端实现数据储存与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征。

2. 队列(queue) 是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首

3. 队列是线程间最常用的交换数据的形式。在python中，多个线程之间的数据是共享的，多个线程进行数据交换的时候，不能够保证数据的安全性和一致性，所以当多个线程需要进行数据交换的时候，队列就出现了，队列可以完美解决线程间的数据交换，保证线程间数据的安全性和一致性。

**二、Python数据结构：**

1.  队列：

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。先进先出（First-In-First-Out，FIFO）的数据结构。 队列被用在很多地方，比如提交操作系统执行的一系列进程、打印任务池等，一些仿真系统用队列来模拟银行或杂货店里排队的顾客（也就是有顺序的储存，先来先走）

![1431906-20190326193021452-1757216362.png][]

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

from multiprocessing import Queue
    from queue import Queue
     
    # 创建一个长度为5的队列
    q = Queue(5)
     
    # 判队空
    print(q.empty())
    # 入队：向队列中添加元素
    q.put(1)
    q.put("abc")
    q.put([1, 2, 3])
    q.put({
          "a": 123})
    q.put((1, 2))
    # 判队满
    print(q.full())
    # 量队
    print(q.qsize())
     
    # 出队：从队列中取出元素
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())
    # 判断队空
    print(q.empty())
    # 量队
    print(q.qsize())
    # 非阻塞入队
    q.put_nowait(6)
    # 非阻塞出队
    print(q.get_nowait())
    
    
    # 如果取完了队列，就会处于阻塞状态，等待进来的值

队列常用方法

2. 栈：

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。咖啡厅内的一摞盘子是现实世界中常见的栈的例子。只能从最上面取盘子，盘子洗净后，也只能摞在这一摞盘子的最上面。

![1431906-20190326193533718-836942953.png][]

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

from queue import LifoQueue
     
    # 定义一个5长度的栈
    s = LifoQueue(5)
    # 进栈：向栈中添加元素
    s.put(1)
    s.put(2)
    s.put(3)
    s.put(4)
    s.put(5)
    # 判栈满
    print(s.full())
    # 量栈
    print(s.qsize())
     
    # 退栈：从栈中取出元素
    print(s.get())
    print(s.get())
    print(s.get())
    print(s.get())
    print(s.get())
     
    # 判栈空
    print(s.empty())
    # 量栈
    print(s.qsize())
    
    # 没有也会处于阻塞的状态

栈的常用方法

转载于:https://www.cnblogs.com/double-W/p/10602912.html

[1431906-20190326193021452-1757216362.png]: /images/20220109/a337fadee8a546889f0e06a8e09eaad7.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20220109/20fb829b8a8b4361af3c6eab0e7657c7.png
[1431906-20190326193533718-836942953.png]: /images/20220109/65682364c7fc40dea99466a95ae41fb2.png