栈方法（FILO）：先进后出 队列方法(FIFO) : 先进先出 重排序方法 ...
分类：
编程语言 时间：
2016-09-08 12:51:34
阅读次数：
426
定义 队列(Queue)：队列简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。 队列的操作 队列不可以读取对中间的元素。 队列的存储结构 顺序存储 队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并 ...
分类：
其他好文 时间：
2016-09-04 11:32:48
阅读次数：
136
1.插入元素进入队列时，将元素push到stack1中。当有元素出队列时，先将所有元素插入到stack2中，然后进行出栈。出栈结束后，再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列：直接将元素插入stack1中。 出队列：如果stac ...
分类：
其他好文 时间：
2016-08-26 06:34:44
阅读次数：
171
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： 做取出队头的值操作的时候，并不弹出当前队头。小明同学发现，这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列，你能做到吗？[注：原题样例第三行5有错，应该为3，以下已修正] ...
分类：
其他好文 时间：
2016-08-24 14:17:36
阅读次数：
125
参考链接：数据结构探险—队列篇 数据结构太重要了，不学好是没法进行软件开发的。 从零开始，学习数据结构。 队列 队列的模型 想象一下现实生活中的队列，排队先入先出，不允许插队，队头先出，队尾进入。 队列的编程实现方式 环形队列，数组实现，静态的，事先确定队列容量，人为取余，循环利用数组资源。 普通队... ...
分类：
编程语言 时间：
2016-08-23 16:46:01
阅读次数：
335
【华为练习题】用两个栈来模拟队列（中级）题目栈的特点是后进先出，队列的特点是先进先出。所以，用两个栈S1和S2模拟一个队列时，
要求两个栈S1和S2的长度都是5。
要求实现以下函数：
enQueue 将元素value插入队列，若入队列成功返回true，否则返回false
deQueue 从队列中取出一个元素放入value，若出队列成功返回true，否则返回false。
isEmptyQue...
分类：
其他好文 时间：
2016-08-23 13:24:47
阅读次数：
163
说好的小雪，你不下……苍白了，我，器宇轩昂。想好的真情，我不上，虚构了，你，三尺天堂。先进后出，你在我心灵的客栈，最深的地方。先进先出，愿入列你苦涩的年华，出队在醉美的韶光。有一笔真爱的算法，它无比健壮，可若你读不懂它，那常数的等待会比指数还漫长……我在此..
分类：
其他好文 时间：
2016-08-22 16:35:31
阅读次数：
167
约瑟夫环问题： 0,1,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 这里给出以下几种解法， 1.用队列模拟 每次将前m-1个元素出队，出队元素放入队列的末尾，再循环即可，这种方法时间复杂度为O(mn)(每找出一个数字需要m步运 ...
分类：
其他好文 时间：
2016-08-19 00:51:42
阅读次数：
162
1.输入接受一个数字 n ，求一个队列，该队列由数字[1...n]组成, 且满足不断将队头元素移到队尾，然后输出队头，如此循环，最后的输出是有序的。 分析：用有序的队列 [0...n-1] 模拟出队后移，出队输出的操作。 public static void getQueue(int n){ int ...
分类：
编程语言 时间：
2016-08-17 22:47:39
阅读次数：
153
这几天不得不说，真的好热。表示我这个不喜欢吹空调的人都老老实实蹲进空调房了。 这下讲的是栈和队列。 这两者都是重要的数据结构，都是线性结构。它们在日后的软件开发中有着重大作用。后面会有实例讲解。 两者区别和联系，其实总结起来就一句。栈，后进先出；队列，先进先出。 可以将栈与队列的存储空间比作一个只够 ...
分类：
编程语言 时间：
2016-08-11 17:41:58
阅读次数：
332
