队列接口实现： 顺序循环队列实现： 链结点： 链队列实现： 栈和队列的应用 ...
分类：
其他好文 时间：
2017-12-23 15:59:45
阅读次数：
189
○每周作业链接 "第一周作业" ：算法分析 "第二周作业" ：《构建之法》7 9章 "第三周作业" ：查找和排序算法 "第五周作业" ：栈和队列 "第六周作业" ：栈和队列 "第七周作业" ：树 "第八周作业" ：二叉查找树 "第九周作业" ：堆 "第十周作业" ：图 "第十一周作业" ：哈希方法 ...
分类：
其他好文 时间：
2017-12-23 15:54:37
阅读次数：
196
我以前用JavaScript写过栈和队列，这里初学Java，于是想来实现栈，基于数组和链表。 下面上代码： 下面是我的运行结果： 如有不对，欢迎批评指正。 ...
分类：
编程语言 时间：
2017-12-22 19:46:00
阅读次数：
134
看到双端队列(deque)了，书上是这样说的：除了栈和队列外还有一种限定性数据结构是双端队列；双端队列是限定插入和删除操作在表的两端进行的线性表；尽管双端队列看起来似乎比栈和队列更灵活，但实际上在应用程序中远不及栈和队列有用，故在此不作详细讨论。于是乎就跳了过去讲链队列和循环队列去了，我想反正是复习 ...
分类：
其他好文 时间：
2017-12-19 01:04:58
阅读次数：
212
当时我在学习这个的时候也是非常不理解这个问题，一个栈的压入和弹出序列的判断一看不就知道了么，还去判断干嘛。只要符合后进先出的规则就行。但是我在这里简单说一下这个压入和弹出序列是怎么回事。就是我们给定假设的两个序列，一个为压入序列，一个为弹出序列。然后我们再通过一个辅助的栈，把压入序列的数据一个一个p ...
分类：
编程语言 时间：
2017-12-16 13:02:51
阅读次数：
143
今天我们需要学习的是关于数据结构里面经常看到的两种结构，栈和队列。可以说我们是一直都在使用栈，比如说在前面递归所使用的的系统的栈，以及在链表倒序输出时介绍的自定义栈类Stack和使用系统的栈进行递归。那么，在这里我们就讲述一下这两个比较具有特色的或者说关系比较紧密的数据结构之间的互相实现问题。 一： ...
分类：
编程语言 时间：
2017-12-16 11:07:44
阅读次数：
194
1 在算法中栈和队列的地位 在算法中，栈和队列就是一个缓存，缓存那些对自己还有用的元素，还不用扔掉的元素。 比如对图的深度优先搜索，搜到某一层时，还只是访问了该元素的一个邻接节点时，是不能随便扔出栈的，因为可能它还有其它的邻接节点，首先它自己肯定是已经被访问了的，但是如果把它扔了，它的其它邻接节点也 ...
分类：
其他好文 时间：
2017-11-28 21:56:05
阅读次数：
151
LinkedList简介 实现了List和Deque接口，既可以看作一个顺序容器，又可以看作一个队列（ Queue ），同时又可以看作一个栈（ Stack ）（处理栈和队列问题，首选ArrayDeque，它的性能比LinkedList作栈和队列使用好很多）。 LinkedList是一种双向链表，通过 ...
分类：
其他好文 时间：
2017-11-26 18:52:18
阅读次数：
160
[Serializable] [ComVisible(true)] [DebuggerDisplay("Count = {Count}")] [DebuggerTypeProxy(typeof(Stack.StackDebugView))] public class Stack : ICollect ...
分类：
其他好文 时间：
2017-11-16 11:34:24
阅读次数：
163
// 堆栈.cpp : 定义控制台应用程序的入口点。//一种数据结构//堆栈中的元素遵循后进先出的原则（LIFO）后入栈的元素先出栈//队列//队列中的元素遵循先进先出的原则，先进队列的元素先出队列 //stack 堆栈 适配器容器 是由其他容器实现的（可以指定由其它容器实现）/*push()压入堆 ...
分类：
其他好文 时间：
2017-11-04 15:11:27
阅读次数：
114
