队列 + IPC = Inter Process Communication + 队列 先进先出 + 队列的几种方法 put() full() get() empty() get nowait() ...
分类：
编程语言 时间：
2018-09-23 22:36:20
阅读次数：
163
通用树结构是一种容器，里面装有数据元素，我们有遍历元素的需求。 非线性决定了树中的每个结点没有固定的编号方式。 将队列中队首的指针定义成遍历时的游标，根节点进入队列后，游标指向根节点。 队头元素弹出，队首的指针就指向了别的元素，这就相当于移动了游标。 添加遍历相关的程序： 测试程序如下： 结果如下： ...
分类：
其他好文 时间：
2018-09-23 14:58:50
阅读次数：
231
一、什么是队列 数据结构里的队列就是模仿现实中的排队。如上图中狗狗排队上厕所，新来的狗狗排到队伍最后，最前面的狗狗撒完尿走开，后面的跟上。可以看出队列有两个特点： （1） 新来的都排在队尾； （2） 最前面的办理业务后离队，后面一个跟上。 根据特点，计算机砖家就归纳以下队列结构。 队列简称FIFO， ...
分类：
其他好文 时间：
2018-09-22 21:54:14
阅读次数：
224
（1）掌握队列的相关概念、特点和基本操作（入队、出队、判队空等）。 队列：只允许在表的一端进行插入，而在另一端删除元素的线性表。 特点：先进先出 (FIFO) 基本操作： （2）掌握队列的顺序存储和链式存储的实现。 图解： 顺序存储： 入队： 出队： 链式存储（链队列是限制仅在表头删除和在表尾插入的 ...
分类：
其他好文 时间：
2018-09-22 18:29:02
阅读次数：
184
一、基本算法 拓扑序列：对于一张有向图，求一个序列ai若对于每一条边(u,v)，都满足au<=av ，则称这个序列为这张有向图的拓扑序列，一张图可能有多个拓扑序列。 求拓扑序列：找到入度为0的点，加入队列中，每次取出队列顶端的点加入拓扑序列的最后，将它到达的点的入度-1，然后再重复做，直到没有点的入 ...
分类：
编程语言 时间：
2018-09-18 19:23:48
阅读次数：
217
队列是一种很常用的数据结构，它是一组遵循先进先出(FIFO)规则的项。在现实生活中，最常见的队列的例子就是排队。队列有一些方法，入队、出队、队列的长度，清空队列等。用js实现一个普通的队列代码如下： 如果是优先队列，其实就是 给每个需要排队的元素加个优先级，优先级高的在前面，优先级低的就只好在后面了 ...
分类：
Web程序 时间：
2018-09-18 17:25:12
阅读次数：
177
【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函 ...
分类：
编程语言 时间：
2018-09-16 15:50:07
阅读次数：
153
方法1：递归实现 先把根节点的左右子树交换，再对左子树、右子树进行同样的操作。 方法2：非递归实现 既可以用队列辅助，也可以用栈辅助。如果用队列，先把根节点的左右子树交换，然后把左右子树入队列，每次取出队首元素，交换左右子树，直到队列为空。 如果用栈，则先把根节点的左右子树交换，然后把左右子树分别入 ...
分类：
其他好文 时间：
2018-09-15 22:06:42
阅读次数：
184
广度优先搜索 1、把根节点入队列； 2、如果队列非空，出队，再依次将左子树入队、右子树入队； 3、重复步骤2，直到队列为空。 深度优先搜索 1、把根节点入栈； 2、如果栈非空，则出栈，再依次将右子树入栈、左子树入栈； 3、重复步骤2，直到栈为空。 二叉树镜像 方法1：递归实现，先把根节点的左右子树交 ...
分类：
其他好文 时间：
2018-09-15 00:39:27
阅读次数：
173
queue队列 先进先出 queue<int> q1; q1.push();//插入元素 q1.front();//求队头元素 q1.pop();//删除队头元素 q1.empty();//判断队列是否为空 元素全部抛出队列 while(!q1.empty()) { int tmp = q1.fro ...
分类：
编程语言 时间：
2018-09-12 23:03:14
阅读次数：
181
