栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。 通常对栈的操作分为：进栈（push），出栈（pop）。 在对栈的处理中，需要有一个栈顶指针（top），如图1-1所示。 (图1-1) (图1- ...
分类：
编程语言 时间：
2017-08-11 11:00:48
阅读次数：
226
栈就是和列表类似的一种数据结构，它可用来解决计算机世界里的很多问题。 栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且容易实现。 栈的使用遍布程序语言实现的方方面面，从表达式求值到处理函数调用。 1.对栈的操作： 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这 ...
分类：
编程语言 时间：
2017-07-20 00:52:44
阅读次数：
181
4.3重要节点的功能实现 4.3.1空间变换节点 OpenGL中变换矩阵堆栈（Matrix Stacks） opengl中对象的控件变换是通过对模型视点（model-view）矩阵堆栈的操作完成的：从初始的全局世界坐标系开始，每当我们在某个空间坐标系下绘制完成一个物体以后，即记录当前的位置、姿态等变 ...
分类：
其他好文 时间：
2017-07-19 01:14:51
阅读次数：
157
1. 栈的概念 （1）栈是一种特殊的线性表 （2）栈仅能在线性表的一端进行操作 ①栈顶（Top）：允许操作的一端 ②栈底（Bottom）：不允许操作的一端 （3）栈的特性——后进先出（Last In First Out） 2. 栈的操作 （1）创建栈（Stack()） （2）销毁栈（~Stack() ...
分类：
其他好文 时间：
2017-07-14 22:12:22
阅读次数：
233
1.盘子序列（disk） 【题目描述】 有 n 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一 个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为 A，另外有一个开始为空的盘堆 B。为了掩盖失误，生产商会对盘子序列做一些“处 理”，每次进行以下操作中的一个 ...
分类：
其他好文 时间：
2017-07-01 11:01:25
阅读次数：
275
P1573 栈的操作 题目描述 现在有四个栈，其中前三个为空，第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作：弹出并 压入。它指的是把其中一个栈A的栈顶元素x弹出，并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1：A栈不能为空。规则 2：B栈为空或x比 ...
分类：
其他好文 时间：
2017-06-29 20:38:34
阅读次数：
186
表达树就是依据后缀表达式来建立一个二叉树。 这个二叉树的每一个叶子节点就是数。真祖先都是操作符。 通过栈来建立的，所以这里也会有非常多栈的操作。 树的先序遍历。中序遍历。后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。 以下是代码： // // main.cpp // express ...
分类：
编程语言 时间：
2017-06-19 10:00:58
阅读次数：
222
恢复内容开始 栈的两个操作入栈（PUSH） 出栈（POP） 原谅色 注意：任意时刻SS:SP指向栈定元素 SS和SP定义栈 PUSH AX的执行， 做了两件事： （1）SP=SP-2 （2）将AX的内容放到SS:SP指向的内存单元 栈空的时候 SP指向什么？ 比如这个栈的战地（栈底）是1000FH ...
分类：
其他好文 时间：
2017-06-15 12:54:00
阅读次数：
241
P1122出栈序列统计 未递交 标签：NOIP普及组2003[显示标签] 描写叙述 栈是经常使用的一种数据结构，有n令元素在栈顶端一側等待进栈，栈顶端还有一側是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。如今要使用这两种操作。由一个操作序列能够 ...
分类：
其他好文 时间：
2017-05-23 22:45:16
阅读次数：
163
