1.栈和队列的共同特点是（只允许在端点处插入和删除元素）
4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）
5.下列关于栈的叙述正确的是（D）
A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征
6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表...
分类：
编程语言 时间：
2015-08-29 21:41:18
阅读次数：
249
Description在PushPop城中有一个著名的火车站，车站铁路如图所示。每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1，2，…，N。负责车厢调度的工作人员需要知道能否使它以A1，A2...
分类：
其他好文 时间：
2015-08-28 21:22:16
阅读次数：
236
栈（stack）是限定仅在表尾进行插入和删除操作的线性表，即后进先出（LIFO，Last In First Out）。如浏览器上的“后退”按钮。ADT 栈（stack）
Data...
分类：
其他好文 时间：
2015-08-28 17:48:01
阅读次数：
233
heap和stack有什么区别？栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。
堆是栈的一个组成元素forward 和redirect的区别？forward是服务器请求资源，服务器直接访问目标地址的URL，把那个URL的响应内容读取过来，然后把这些内容再发给浏览器，浏览器根本不知道服务器发送的内容是从哪儿来的，所以它的地址栏中还是原来的地址。
re...
分类：
编程语言 时间：
2015-08-27 08:19:08
阅读次数：
176
从上两篇博客中我们可以知道，栈具有后进先出的特性，而进制转换的打印输出刚好与计算过程相反，满足栈这后进先出的特性， 所以可以用栈很快的实现进制转换，下面是用栈实现进制转换的c函数void conversion (SqStack *pstack,unsigned int N, const unsigned int d){
if( pstack == NULL)//当传入参数为指针，必须判空
e...
分类：
编程语言 时间：
2015-08-21 23:26:39
阅读次数：
261
在知乎上看到这道题目，就实现了下看看。如有错误，麻烦各位看官留言指导下。首先两个栈实现一个队列的思路是这样的： (1)用栈A作为队列的入口，只提供入队操作， 用栈B作为队列的出口，只提供出口。 (2)由于栈的特性是后进先出， 队列是先进先出， 若要出队(即把栈A最底层的元素pop出来)， 需...
分类：
编程语言 时间：
2015-08-21 13:09:55
阅读次数：
250
计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的...
分类：
其他好文 时间：
2015-08-14 20:56:15
阅读次数：
120
java.lang.Object
java.util.AbstractCollection
java.util.AbstractList
java.util.Vector
java.util.Stack
Stack类的继承关系如上，其直接继承自Vector，Vector可以作为一个集合使用。Stack在其上完成了“后进先出”的功能。Stack实...
分类：
其他好文 时间：
2015-08-13 15:56:10
阅读次数：
166
栈是一种特殊的线性表，它只在线性表的一端进行插入和删除操作。栈中允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。其特点是先进后出或后进先出。 队列是一种只允许在标的一端插入，在另一端删除的存取首先得线性表。允许插入的一端称为队尾，允许删除的一端称为对头；不含...
分类：
其他好文 时间：
2015-08-10 22:01:47
阅读次数：
122
点击打开链接
结题感悟：
其实吧，这题并不是很难，就是一个栈和队列的公共题，也就是按指定的方式（栈或队列）存取数据，但是为什么我自己写的栈和队列就是不能再杭电ac，而用java包中的栈和队列就秒过了，问题尚未找出原因，值得思考啊。不过可以趁此学学这两个类（尽量还是自己动手写的好啊）
栈：java.util 类 Stack
Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作...
分类：
其他好文 时间：
2015-08-10 01:57:24
阅读次数：
91
