栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
文章目录 顺序栈的常规操作 定义顺序栈结构体 初始化顺序栈 顺序栈判满 顺序栈判空 计算顺序栈的长度 顺序栈入栈（Push） 顺序栈出栈（Pop） 顺序栈各操作测试 源代码 顺序栈的常规操作 /********************* 顺序栈的常规操作 ********************** ...
分类：
编程语言 时间：
2020-06-25 23:30:31
阅读次数：
124
如何理解“队列”？ 队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。我们知道，栈只支持两个基本操作：入栈 push()和出栈 pop()。队列跟栈非常相似，支持的操作也很有限，最基本的 操作也是两个：入队 enqueue ...
分类：
其他好文 时间：
2020-06-24 14:02:37
阅读次数：
62
最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表；插入：入栈（push）；删除：出栈（pop）； [2]. 栈是按照“先进后出”（Last In First Out, LIFO）的原则存储数据； 栈顶（Top）：允许删除和插入； 栈底（Botton） ； [3]. 栈的分类： 静 ...
分类：
其他好文 时间：
2020-04-06 15:48:39
阅读次数：
60
a.栈 stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行 头文件：#include <stack> 定义：stack<int> s; 方法： 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类：
其他好文 时间：
2020-03-20 12:23:31
阅读次数：
53
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。栈的基本操作有进栈(push)和出栈(pop)，前者相当于插入，后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类：
其他好文 时间：
2020-01-16 10:23:58
阅读次数：
63
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。栈的基本操作有进栈(push)和出栈(pop)，前者相当于插入，后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类：
其他好文 时间：
2020-01-15 23:17:10
阅读次数：
103
1 栈的理解 1. 栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2. 栈的特点：后进先出 3. 栈的基本操作 4. 1. 进栈：push 2. 出栈：pop 3. 取栈顶：gettop 5. 2 队列的理解 队列的理解： 1. 队列(queue)是一个数据集合，仅允许在列表一 ...
分类：
编程语言 时间：
2020-01-12 09:42:25
阅读次数：
85
堆栈： 堆栈是一个后进先出的数据结构，其工作方式就像生活中常见到的直梯，先进去的人肯定是最后出。 入栈 append() 出栈 pop() 栈的大小 len() 栈的初始化 a=[] 栈顶的元素 list[len(a)-1] 队列： 队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队， ...
分类：
编程语言 时间：
2019-12-13 12:14:31
阅读次数：
95
