题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-18 10:19:24
阅读次数：
132
1.栈的基础概念 a.栈是限制在表的一端进行插入（进栈）和删除（出栈）运算的线性表，而进行这两个操作，需要一个头指针。b.通常称插入，删除的这一端为栈顶，另一端为栈底。c.当表中没有元素时称为空栈。假设栈S=（a1,a2,...an),a1称为栈底元素，an称为栈顶元素。 注意：栈是按后进先出的原则 ...
分类：
其他好文 时间：
2017-07-10 19:06:56
阅读次数：
146
栈1--出栈序列 一、心得 二、题目及分析 进栈序列是123，求所有的出栈序列 用回溯法做 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-07 10:14:50
阅读次数：
161
实现一个栈，带有出栈（pop）、入栈（push）、取最小元素（getMin）三个方法，且时间复杂度均为O(1)。 初始想法： 这种方式进栈没有问题，而出栈时，若当前最小元素在栈顶并出栈了，用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈，需要次小元素的下标作为备胎顶替， ...
分类：
编程语言 时间：
2017-07-06 00:28:26
阅读次数：
264
Stack基本概念 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top)：同意操作的一端 栈底(Bottom)：不同意操作的一端 Stack的经常使用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 栈模型和链表模型关系分析 栈的顺序存储设计与实现 // seql ...
用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 实现代码 思路 入队：将元素进栈1; 出队：判断栈2是否为空，如果为空，则将栈1中所有元素pop，并push进栈2，栈2出栈； 如果不为空，栈２直接出栈。 相关知识 栈（stack）又名 ...
分类：
编程语言 时间：
2017-06-29 12:40:41
阅读次数：
156
第一步需要将中缀表达式转为后缀表达式。这步的转化可以说是本题的核心。 主要的转化手段是利用栈，有如下几个规则： 数字直接输出 "("直接进栈 ")"将栈中元素出栈直到遇到"(" 其他运算符需要和栈顶元素比较优先级，如果栈顶元素的优先级小于等于待操作的运算符的，则需要出栈并输出。直到栈顶元素的优先级大 ...
分类：
编程语言 时间：
2017-06-27 18:45:36
阅读次数：
156
PHP的数组处理函数还能够将数组实现队列，堆栈是“先进后出”。在堆栈中，最后压入的数据（进栈），将会被最先弹出（出栈）。而队列是先进先出。就如同银行的排号机 PHP中将数组当做一个栈。主要是使用array_push()和array_pop()两个系统函数来完毕。入栈主要是利用array_push() ...
分类：
编程语言 时间：
2017-06-18 15:50:21
阅读次数：
517
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-06-15 21:45:21
阅读次数：
129
洛谷P1449 后缀表达式 栈 模拟 字符串 栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中 ...
分类：
其他好文 时间：
2017-06-11 16:27:55
阅读次数：
136
