a.栈 stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行 头文件：#include <stack> 定义：stack<int> s; 方法： 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类：
其他好文 时间：
2020-03-20 12:23:31
阅读次数：
53
栈： 1.First In Last Out（FILO） 2.先进后出，后进先出（桶/弹夹等） python实现栈： class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is_empty(): ...
分类：
其他好文 时间：
2020-03-16 19:16:02
阅读次数：
59
1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ ...
分类：
其他好文 时间：
2020-03-14 12:51:19
阅读次数：
58
数据结构 栈和队列 定义 栈和队列是两种特殊的线性表。 栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。 而队列(Queue)则是先进先出，就像排队一样，先进队伍的先出来。 栈的操作 1. Stack() 创建一个空的栈 2. void push(T s) 往 ...
分类：
其他好文 时间：
2020-02-25 22:59:01
阅读次数：
71
C++ 派生类对象的构造与析构过程 因为基类的成员变量和派生类的成员变量在内存中的连续的（下面程序会验证这一点），如下图所示： 所以构造派生类对象的时候，构造成员变量的过程就像入栈一样： 那么很自然，派生类对象析构的时候就是出栈的过程，先进后出，后进先出： 下边一个简单的程序验证这个结论： ...
分类：
编程语言 时间：
2020-02-23 18:06:42
阅读次数：
101
################################################## """ 三、线性结构 （1）栈 1、定义：栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2、栈的特点：后进先出（last-in，first-out），简称LTFO表 这种数据结 ...
分类：
编程语言 时间：
2020-02-23 10:02:34
阅读次数：
66
今天学习内容：安卓活动生命周期以及数据存储 Android是使用任务（Task）来管理活动的，一个任务就是一组存放在栈里的活动的集合， 这个栈也被称作返回栈（Back Stack）。栈是一种后进先出的数据结构，在默认情况下，每当我 们启动了一个新的活动，它会在返回栈中入栈，并处于栈顶的位置。而每当我 ...
分类：
其他好文 时间：
2020-02-07 01:22:46
阅读次数：
72
一、栈stack 1. 是后进先出的数据结构 2. 栈顶指针指的始终是栈最上方元素的一个标记，即放在最上面的元素。栈顶元素为空时令top为 1. 3. 在使用pop()函数和top()函数时，需要使用empty()判断栈是否为空。 4. 在STL中stack容器来编写代码，STL定义stack的复杂 ...
分类：
其他好文 时间：
2020-02-02 21:29:17
阅读次数：
73
递归就是函数直接或者是间接的调用自己，相当于循环，使用时必需要有一个跳出条件，否则会进入死循环。它是栈的存取方式，先进后出，后进先出。 主要用于循环，如阶乘函数、幂函数和斐波那契数列。 <script> function fn(n) { if (n == 1) { return n; } retur ...
分类：
其他好文 时间：
2020-01-29 12:10:13
阅读次数：
72
1 queue 模块 分类(共同点if maxsize <=0 队列长度没有限制.) queue.Queue(maxsize =0) First in first OUT(FIFO) queue.LifoQueue(maxsize=0) 后进先出(Last In First Out: LIFO)队列 ...
分类：
编程语言 时间：
2020-01-22 23:56:13
阅读次数：
150
