一、 用两个栈模拟一个队列 思路一： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存储。 2. 入队时将数据压人s1 3. 出队时将s1弹出，并压人s2，然后弹出s2中的顶部数据，最后再将剩余数据弹出s2,并压人s1. 思路二： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存 ...
分类：
Web程序 时间：
2016-10-01 19:50:36
阅读次数：
241
Queue DeleteQ(Queue Q)//出队列{ int i=t++; QueueNode *p; char y=NULL; if(Q.front==Q.rear) { printf("队列为，无法出队列！");//判断队列是否为空 return(Q); } p=Q.front->next; ...
分类：
其他好文 时间：
2016-09-30 21:02:54
阅读次数：
120
java中，Queue是Collection接口的子接口，Queue的实现类很多，如LinkedList类。 实际使用可以用LinkedList写一个Queue类，实现入队、出队、求队长、判空、打印等。 写代码步骤（用Collection实现类编写Queue类）：（1）声明一个Collection实 ...
分类：
其他好文 时间：
2016-09-26 21:43:34
阅读次数：
168
在学习图结构的过程中，DFS和BFS是两种不同的遍历方式，其寻找元素具有不同的优点和缺陷。 BFS被称作广度优先算法， 在遍历整个图的过程中，BFS将采用入队的方式进行，值得一提的是，这和树结构中的层序遍历有很大的相似之处。 在层序遍历中，将父亲节点入队后，在父亲节点出队后，将其儿子节点入队。 同理 ...
分类：
其他好文 时间：
2016-09-24 23:33:47
阅读次数：
286
思路：类似于层次遍历，用队列实现。每层结点进队列，末尾加入-1；再出队列，同时添加结点的子节点入队列，遇到-1则深度加1； java代码： 运行结果： 没有在赛码网ac过，大家可以试试。 ...
分类：
移动开发 时间：
2016-09-23 23:24:27
阅读次数：
240
参考博客：http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 思路 s1是入栈的，s2是出栈的。 入队列：直接压入s1即可 出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s ...
分类：
其他好文 时间：
2016-09-22 23:39:30
阅读次数：
245
void traverse(bitree bt) { linkqueue q; bitree p; initqueue(q); //初始化一个空的队列 p=bt; enqueue(q,p); //入队 while(queueempty(q)!=1) { dequeue(q,p); //出队 if(p ...
分类：
其他好文 时间：
2016-09-20 23:54:01
阅读次数：
130
队列及其实现 和上一部分关于栈的部分一样，不讲基本知识，直接实现，走你！ 队列和栈相似，也包括一些基本的队列的操作，初始化，出队列，入队列，判空，判满，清空等操作。 ...
分类：
编程语言 时间：
2016-09-18 08:54:56
阅读次数：
213
栈:先进后出 队列:先进先出 Task 打开一个Activity叫进栈 关闭一个activit出栈 任务栈是用来维护Activity的 是用来维护用户的操作体验 我们操作的Activity永远是任务栈的栈顶的Activity 说应用程序退出了 实际上任务栈清空了 ...
分类：
其他好文 时间：
2016-09-13 01:26:09
阅读次数：
128
一、先入先出队列(First Input First Output，FIFO)这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。 1．什么是FIFO？ FIFO是英文First In First Out 的缩写，是一种先进先出的数据缓存器，他与普通存储器的区别是没有外部读写 ...
分类：
其他好文 时间：
2016-09-12 18:49:08
阅读次数：
166
