栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
在c++中内存主要分为5个存储区： 栈（Stack）：局部变量，函数参数等存储在该区，由编译器自动分配和释放.栈属于计算机系统的数据结构，进栈出栈有相应的计算机指令支持，而且分配专门的寄存器存储栈的地址，效率分高，内存空间是连续的，但栈的内存空间有限。 堆(Heap)：需要程序员手动分配和释放（ne ...
分类：
编程语言 时间：
2018-09-09 20:00:37
阅读次数：
165
这道题主要用栈来实现的。什么是栈呢，参照书上的后缀表达式的例子谈谈自己的理解，栈最明显的特征是先进后出。所以可以有效的结合题目中 （）对匹配问题，可以把从列表中获取的符号先存到栈中。 首先建个空列表用于映射栈中元素。然后挨个查询传递过来的列表的每个元素，不在栈中就压进栈，在的话再看看是不是栈顶元素。 ...
分类：
编程语言 时间：
2018-09-09 00:44:30
阅读次数：
141
[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时，如果栈中存在左括号，则出栈。否则，入栈。 3. 每当都元 ...
分类：
其他好文 时间：
2018-09-05 00:44:51
阅读次数：
198
之前实现的顺序栈和链式栈的进栈和出栈操作时间复杂度都是O(1)。而用同样的方式实现队列，进队和出队的复杂度总有一个是O(n) 。顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头 线性表的最后一个元素作为队尾 入队的新元素是在线性表的最后，时间复杂度为O(1)； 出队时需要将后续的所有元素向前移动 ...
分类：
其他好文 时间：
2018-09-02 20:16:41
阅读次数：
151
蛤省真的坑，这里跟风学长婊一下。 然后就还算简单吧，一个拓扑排序的事。 记录每个点的入度和出度，写一个栈，把入度为0的放进去。然后开始循环，取出一个点，更新这个点所连点的ans和入度，如果入度也变成0了就把该所连点放进栈里，然后把那个点扔掉。 栈空的时候循环结束，这时所有点都被更新了(吧)。我们需要 ...
分类：
其他好文 时间：
2018-09-02 20:10:01
阅读次数：
151
一、栈 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉， ...
分类：
其他好文 时间：
2018-08-22 22:03:34
阅读次数：
217
最近一直在看数据结构与算法，下面是对有线性结构的栈与队列的总结： 栈相关的内容 定义：栈是限定仅在表尾进行插入和删除操作的线性表。（后进先出的线性表） 操作：在可以插入与删除的一端称为栈顶，另外一端称为栈底， 栈的插入称为进栈，栈的删除称为出栈。 图解：A,B,C依次入栈，然后依次出栈得到C,B,A ...
分类：
其他好文 时间：
2018-08-17 20:07:15
阅读次数：
188
问题描述：有四个元素abcd依次入初始为空的栈中，入栈之后可停留，可出栈。最后所有元素都出栈，请分析并写出所有可能的分别以a，b，c，d开头的出栈序列。 首先分析以a开头的出栈序列。序列前两位无非3种：ab，ac，ad。再分别分析这三种开头的序列分别对应着几种可能序列。 ab显然有abcd和abdc ...
分类：
其他好文 时间：
2018-08-12 14:22:55
阅读次数：
155
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
