数据结构——栈
1、栈的定义
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端，叫做栈顶（top）
图像模拟
左边的栈的示意图 右边为用铁路调度站表示栈
2、栈的基本运算
构造空栈：InitStack(S)
判栈空: StackEmpty(S)
判栈满： StackFull(S)
进栈： Push(S,x) 可形象地理...
分类：
其他好文 时间：
2014-08-09 11:39:27
阅读次数：
470
两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
[栈和队列] 编程离不开生活，栈就像袋子，先装的东西在下面，后面装的在上面，
当然倒出时，也是上面的先出，下面的后面出，这就是所谓的“先进后出，后进先出”栈的原理；而队列
就像过安检一样，先安检的先通过，后安检的后通过，这就是队列的思想——“先进先出，后进后出”。...
分类：
其他好文 时间：
2014-08-07 19:04:20
阅读次数：
204
1. 栈有2个基本操作：入栈、出栈2. 栈顶的元素总是最后入栈，最先出栈；后进先出。3. 8086CPU提供入栈和出栈的指令，最基本的两个是 PUSH(入栈) 和 POP(出栈) push ax 表示将AX寄存器的内容送入栈中， pop ax 表示从栈顶取出数据送入AX寄存器中。 8086CPU的....
分类：
其他好文 时间：
2014-08-06 22:24:12
阅读次数：
1276
本题要求模拟浏览器的前进、后退等操作。用两个栈实现，一个控制前进，一个控制后退。在前进与后退操作中，从一个栈中弹出栈顶元素，压入另一个栈中。当打开一个新网页时，将前进栈清空。代码如下：#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-06 21:59:02
阅读次数：
230
问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号...
分类：
其他好文 时间：
2014-08-06 21:44:02
阅读次数：
206
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
堆栈1，概要堆栈是两种数据结构。堆栈都是一种数据项按序排列的的数据结构，只能在一端进行(称为栈顶(top))对数据项进行插入和删除。要点：堆，列队优先，先进先出。栈，后进先出(Last-In/First-Out)。2，对比(Java语言)1.栈(stack)和堆(heap)都是java用来在Ram中...
分类：
编程语言 时间：
2014-08-05 18:24:29
阅读次数：
358
在"了解集合本质必须要知晓的概念-链表"中，我们了解了链表的概念和种类，并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表，只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶，出栈是从栈顶取出一个节点，返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类：
其他好文 时间：
2014-08-04 17:25:17
阅读次数：
211
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
