栈（Stack）是一种重要的线性结构，是后进先出(Last in first out，LIFO)的数据结构。它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶（top）,相应的表头称为栈底（bottom）。 typedef struct { ElemType *base;//栈底 ElemType ...
分类：
其他好文 时间：
2019-12-22 19:58:25
阅读次数：
72
1，堆栈结构 后进先出的队列 栈结构：其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素 如何用列表实现栈 2，队列 队列，类似于栈 队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作，用列表表示队列，可以用append()方法实现队尾插入元素，用pop(0)方法 ...
分类：
其他好文 时间：
2019-12-13 13:36:45
阅读次数：
81
一、数组和集合的比较 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下： 数组能存放基本数据类型和对象，而集合类存放的都是对象，集合类不能存放基本数据类型。数组和集合存放的对象皆为对象的引用地址。 数组容易固定无法动态改变，集合类 ...
分类：
编程语言 时间：
2019-12-12 23:41:07
阅读次数：
114
栈是一种"后进先出"的数据结构（LIFO），是一种操作受限的线性结构，数据只能从栈顶进入和栈顶出去。示意图如下： 代码实现方式如下： ...
分类：
其他好文 时间：
2019-12-03 14:22:29
阅读次数：
125
队列基础知识 队列用于任务与任务、任务与中断之间的通信； 队列中可以存储有限的、大小固定的数据项目，队列所能保存的最大数据项目的数量叫做队列的长度，创建队列的时候会指定数据项目的大小和队列的长度； 队列采用先进先出(FIFO)的存储缓冲机制，也可以使用后进先出(LIFO)的存储缓冲机制； 将消息发送 ...
分类：
其他好文 时间：
2019-12-02 13:54:38
阅读次数：
121
一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称后进先出的线性表，简称LIFO结构。 注意：首先它是一个线性表，也就是说栈元素有前驱后继关系。 栈的插入操作，叫做进栈，也称压栈、入栈 栈的删除操作，叫做出栈，也叫 ...
分类：
其他好文 时间：
2019-12-01 18:49:36
阅读次数：
90
㈠什么是栈？ ⑴栈，英文 Last In First Out 简称 LIFO，遵从后进先出的原则，与 “队列” 相反，在栈的头部添加元素、删除元素，如果栈中没有元素就称为空栈。 ⑵是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其 ...
分类：
其他好文 时间：
2019-11-30 22:45:09
阅读次数：
143
下面我们通过一个简单的场景例子来简单介绍一下 SIP 会话流程。 Tom 和 Jerry 是非常好的伙伴，Tom 在他的 PC 上使用一个 SIP 的应用程序呼叫 Internet 上另一个 SIP 电话用户 Jerry。 1. 注册过程 : SIP 注册过程是建立用户当前 IP 地址与用户URI之 ...
分类：
其他好文 时间：
2019-11-25 20:48:50
阅读次数：
120
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
.队列和栈的特性。在什么实际案例中见过？Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。Queue(队列)：队列就是一个先入先出（FIFO）的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。应用实例：imp ...
分类：
其他好文 时间：
2019-11-18 12:42:14
阅读次数：
87
