Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push ( ...
分类：
其他好文 时间：
2019-08-03 01:00:32
阅读次数：
96
这次的数据结构是一种特殊的线性表：栈（Stack） 栈的特点是后入先出（LIFO），可见的只有栈顶的一个元素。 栈在程序中的地位非常重要，其中最重要的应用就是函数的调用。每次函数调用时都会创建该函数的一个“活动记录”( Activation Record ，或称作“帧”( Frame ))压入运行时 ...
分类：
编程语言 时间：
2019-07-31 23:52:05
阅读次数：
167
栈：是一个后进先出（LIFO）的容器 栈 push()方法在栈中添加元素，用Pop()方法获取最近添加的元素。 于Queue<T>类相似，Stack<T>类实现IEnumerable<T>和ICollection接口 Count 返回栈中的元素个数 Push 在栈顶添加一个元素 Pop 从站定删除一 ...
[TOC] 队列： from queue import Queue,LifoQueue,PriorityQueue 以上三种队列有什么不同？ 1. Queue 与 joinableQueue类似 2. LifoQueue（栈，特点：后进先出） 3. PriorityQueue（具备优先级的队列） 第 ...
分类：
其他好文 时间：
2019-07-08 19:25:42
阅读次数：
72
planning algorithms chapter 2 :Discrete Planning 离散可行规划导论 问题定义 在离散规划中，状态是“可数”的，有限的。 离散可行规划: 1. 非空状态空间 X 2. 对于每个状态 x，存在一个有限的动作空间 U(x) 3. 对于每个状态和动作空间，存在 ...
分类：
其他好文 时间：
2019-07-03 17:11:07
阅读次数：
103
1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 ...
分类：
其他好文 时间：
2019-07-03 12:02:03
阅读次数：
88
数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置进行添加 ...
分类：
编程语言 时间：
2019-06-21 09:16:30
阅读次数：
116
队列和栈相反 队列: 先进先出(FIFO) 栈: 后进先出(LIFO) 类型 循环队列 Disruptor高性能队列 并发队列(线程安全) 阻塞队列 顺序队列 使用python的list结构来模拟, 在右端插入的话时间复杂度是 , 在左端弹出的话是 方式一: 每次出队操作都要移动数组 方式二 每次出 ...
分类：
编程语言 时间：
2019-06-07 22:48:27
阅读次数：
149
定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 栈的插入操作称为进栈，也称压栈、入栈。 栈的删除操作称为出栈，也称弹栈。 栈的抽象数据结构 由 ...
分类：
其他好文 时间：
2019-05-17 15:29:13
阅读次数：
136
栈 概念：栈（有时称为“后进先出栈”）是一个元素的有序集合，其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要，因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。它基于在集合内的时间 ...
分类：
其他好文 时间：
2019-05-16 20:28:59
阅读次数：
144
