1. 栈 栈的特点： 先进后出简单一句话 栈就是吃多了拉 from queue import LifoQueue # 进栈 def enter_stack(): s = LifoQueue(5) print(" 添加元素前 ") print(s.empty()) # 判断栈是否为空 print(s. ...
分类：
编程语言 时间：
2020-05-23 13:15:00
阅读次数：
85
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 我的想法： 栈是先进后出，队列是先进先出。两个完全相反的操作，只能将两个栈想象成“倒豆子”，倒来倒去的完成操作。如果想高阶一些的办法，既然有俩个栈，让一个管push另一个负责pop，岂不是有一种自己当老板，因 ...
分类：
其他好文 时间：
2020-05-20 00:23:01
阅读次数：
90
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 首先要明确队列的特性是先进先出，栈的特性是先进后出； 在进队列的方法里我们只要有容器能装元素就行了，所以直接往栈1里压； 在出队列方法里，要保证出队列的是最先进入的元素： 最直观的想法就是把栈1的元素挨个出 ...
分类：
其他好文 时间：
2020-05-19 22:45:58
阅读次数：
62
1.multiprocessing.Queue() 以Queue为例，在父进程中创建两个子进程，一个往Queue里写数据，一个从Queue里读数据： multiprcessing.Queue.put() 为 入队操作 multiprcessing.Queue.get() 为 出队操作 队列 线程 和 ...
分类：
系统相关 时间：
2020-05-19 20:28:40
阅读次数：
64
题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 分析 先考虑只需要返回一个层序遍历结果而不用考虑到底是第几层。如上面只返回[3,9,20,15,7] 我们可以借助于一个队列Q： 首先把根元素放到Q中，while Q不为空时，一个个取出队 ...
分类：
其他好文 时间：
2020-05-13 16:43:43
阅读次数：
51
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（ enqueue ），新元素始终被添加在 （ tail ）。 删除（delete）操作也被称为出队（ dequeue )。 你只能移除 （ head ）。 用数组实现循环队 ...
分类：
其他好文 时间：
2020-05-13 11:53:45
阅读次数：
64
队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 ...
分类：
其他好文 时间：
2020-05-10 20:52:00
阅读次数：
78
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
在古罗马时期，犹太人背叛了罗马人，落到困境，约瑟夫和同行的一共39个犹太人只能够自杀殉国，但是犹太教义规定不能自杀，因此只能够让别人将自己杀害。他们所有39个人坐成一圈，报数1—7，报到7则由身旁的人将自己杀死。结果约瑟夫灵机一动，给自己安排了一个位置，最后活了下来，那么约瑟夫给自己安排的是哪一个位 ...
分类：
编程语言 时间：
2020-05-08 16:27:14
阅读次数：
108
设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize 队空：front＝= rear 队满： (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n＝（rear front+maxsize )mod maxsize 入队：r ...
分类：
其他好文 时间：
2020-05-05 11:09:12
阅读次数：
142
