栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
1.栈的顺序存储结构//*********************************stack_array.h************************************ #ifndef STACK_ARRAY_H #define STACK_ARRAY_H #define MAX... ...
分类：
其他好文 时间：
2018-07-17 23:16:08
阅读次数：
148
一、栈的定义 1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 2.把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 3.栈的插入操作，叫做进栈（pus ...
分类：
其他好文 时间：
2018-06-14 18:44:14
阅读次数：
191
本文根据《大话数据结构》一书，实现了Java版的栈的顺序存储结构、两栈共享空间、栈的链式存储机构。 栈：限定仅在表尾进行插入和删除操作的线性表。 栈的插入（进栈）和删除（出栈）操作如下图所示。 1.栈的顺序存储结构 用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈 ...
分类：
编程语言 时间：
2018-06-05 23:20:04
阅读次数：
275
堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 ...
分类：
其他好文 时间：
2018-03-11 14:45:51
阅读次数：
161
堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 ...
分类：
其他好文 时间：
2018-03-11 14:31:01
阅读次数：
191
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
由于栈是线性结构的一种，所以，栈也可以通过顺序存储结构实现。因为，线性表的顺序存储结构是通过数组实现的，所以，栈的顺序存储结构也通过数组实现。不可避免的，要设置栈的最大存储空间。因为，栈只允许在栈顶进行元素的插入与删除操作，所以需要一个指向栈顶的变量top。那..
分类：
其他好文 时间：
2017-09-21 09:43:12
阅读次数：
94
PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 ...
分类：
其他好文 时间：
2017-09-19 15:24:01
阅读次数：
127
实战BUG: 1.把S->top写成top了，Codeblocks里只说了有两个ERROR但没指出来，看了两遍才看出来。。 ...
分类：
其他好文 时间：
2017-01-22 12:27:31
阅读次数：
227
