头文件<stack> 1. stack<int>s 建立一个栈，其内部元素类型是int 2. s.push(a) 将元素a压进栈s 3. s.pop() 将s的栈顶元素弹出 4. s.top() 查询s的栈顶元素 5. s.size() 查询s的元素个数 6. s.empty() 查询s是否为空 更 ...
分类：
其他好文 时间：
2021-07-29 16:21:03
阅读次数：
0
栈实现队列 思路 在数据结构中，栈本身就具有倒序的作用，因此，如果在一组元素全部进栈后，最后进栈的会最先被弹出，而队列是最先进入的元素就最先被弹出。 如图：如果以 1 2 3 4 分别进入栈和队列，左为栈的弹出结果，右为队列的出队结果，刚好相反 于是，如果把栈得到的结果再次进行一次入栈操作，再出栈时 ...
分类：
其他好文 时间：
2021-05-24 00:53:44
阅读次数：
0
一，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 1，栈 2，队列 3，数组 4，链表 二，常见数据结构之栈 数据进栈模型的过程为：压/进栈 ...
分类：
其他好文 时间：
2021-05-24 00:31:39
阅读次数：
0
仅供自己学习 思路： 同样是滞后处理，我们需要从最里面的括号开始反转，所以反转前的元素需要用栈存储。加入栈的条件是遇到（，因为只有遇到）才能开始反转。我们用一个cur 来存储当前括号内的字符。 每当我们遇到一个（，就将cur的字符串加入进栈里，并且将cur置空。如果遇到字母就加入进cur里。当遇到） ...
分类：
其他好文 时间：
2021-03-17 14:05:29
阅读次数：
0
1.什么是栈 栈是 OI 中常用的一种线性数据结构，栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 2.基本操作 1.初始化 2.判空 3.求栈中实际元素个数 4.进栈 5.出栈 6.取栈顶元素 此处只给出了其中三步骤 3 ...
分类：
其他好文 时间：
2021-03-01 12:51:40
阅读次数：
0
描述 输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异 ...
分类：
其他好文 时间：
2020-11-10 11:15:01
阅读次数：
5
class Solution { public List<Integer> postorderTraversal(TreeNode root) { //一般解法，前序遍历后，翻转下结果集，注意下 与前序遍历的进栈顺序不一样 //（前序） 根左右 --> 变为 根右左 --> 翻转 左右根 （后续） ...
分类：
其他好文 时间：
2020-10-27 11:40:04
阅读次数：
20
实验内容 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借用一个堆栈来进行判断。 具体方法： ⑴ 顺序扫描算术表达式（表现为一个字符串）； ⑵ 当遇到三种类型的左括号时，让该括号进栈； ⑶ 当遇到某一种类型的右括号时，比较当前栈顶括号是否与之匹配 ...
分类：
其他好文 时间：
2020-09-18 01:28:01
阅读次数：
46
栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义，所以方法先进栈，然后再定义变量，变量有自己的作用域，一旦离开作用域，变量就会被释放。栈内存的更新速度很快，因为局部变量的生 ...
分类：
编程语言 时间：
2020-08-06 17:10:24
阅读次数：
77
