栈是一种基本的数据结构 基本概念 栈(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
一、什么是栈？ 这篇文章所言的栈是一种数据结构，不要与栈区混淆。数据结构中的栈是一种线性表，特点是只允许在表头进行数据的插入和删除，也就是数据遵循先进后出的原则，一般把一端称为栈顶（top），另一端称为栈底（base）。 二、栈的基本操作 对栈的基本操作只有两种，一种是入栈（push），一种是出栈（ ...
分类：
其他好文 时间：
2020-04-27 17:41:17
阅读次数：
65
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
CALL和JMP的区别 CALL会把调用处的下一个指令的地址压栈，而JMP不会 函数的调用过程 //funciton add(a,b){return a+b}?push第一个参数入栈push第二个参数入栈?call调用的返回地址压栈?跳转准备?push ebp //保存当前栈底?mov ebp,es ...
分类：
其他好文 时间：
2020-01-16 00:58:49
阅读次数：
97
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
1.栈，堆栈，先进后出 2.栈的几个操作： > 入栈，push > 出栈，pop > 获取栈顶元素，peek > 获取栈中共有元素个数，getSize > 是否为空，isEmpty #coding:utf-8 class Stack: """ 自定义栈 """ _arr = [] capacity ...
分类：
编程语言 时间：
2019-11-16 10:44:08
阅读次数：
84
