栈是仅能在表尾（栈顶）进行插入或删除操作的 线性表 后进后出 基本操作： 初始化，判断是否为空栈，取栈顶元素，插入新的栈顶元素。 非空栈中栈顶指针始终在栈顶元素的下一个位置 分为顺序栈： 链栈： 链栈最后运行是有一个bug ...
分类：
其他好文 时间：
2019-03-29 19:11:48
阅读次数：
138
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include "SeqStack.h" 4 5 void conversion(int); 6 SeqStack seq; 7 int main() 8 { 9 int n; 10 scanf("%d",& ...
分类：
编程语言 时间：
2019-03-13 00:01:00
阅读次数：
266
栈和队列也都是线性表，是操作受限的特殊线性表 栈 ：先进后出 顺序栈：假设有一个足够大的存储空间data，用于存储栈中的元素，将栈中的元素依次存储到数组中--顺序存储方式--顺序栈。其中设置一个整形变量top，指示栈顶，即栈顶元素的数组下标，也可用来计数元素个数 将数组 data和top作为顺序栈的 ...
分类：
其他好文 时间：
2019-03-08 19:41:16
阅读次数：
175
栈也是数据结构中重要数据结构，它分为链栈和数组栈，特性：元素先进后出，后进先出 读取也只能读取栈顶元素，栈的应用有以下几种：括号匹配，进制转换，与递归也有关系，判断回文，表达式计算（我会在以后文章专门写几篇介绍应用） 推荐在书写数据结构时，保留一个主函数进行测试 栈的源代码： ...
分类：
编程语言 时间：
2019-02-16 15:28:36
阅读次数：
184
一、栈（Stack） 基本概念：只允许在一端进行插入或删除操作的线性表。 栈顶（Top）：线性表语序进行插入和删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的那一端。 空栈：不含任何元素的的空表。 栈的顺序存储结构：栈的顺序存储成为顺序栈，他是利用一组地址连续的存储单元存放在栈底 ...
分类：
其他好文 时间：
2019-02-07 16:16:59
阅读次数：
228
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类：
其他好文 时间：
2019-01-28 12:01:06
阅读次数：
213
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
栈 栈的定义 栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另 一个固定端称为栈底。当表中没有元素时称为空栈。 栈的存储实现和运算实现 栈是运算受限的线性表，线性表的存储结构对栈也是适用的，只是操作不同而已。 利用顺序存储方式实现的栈称为顺序栈。 与线性表类似，栈的动态分 ...
分类：
编程语言 时间：
2019-01-21 17:52:58
阅读次数：
236
1.定义 栈是仅限定在表尾进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶（也叫表尾），另一端为栈底。栈又称为后进先出的线性表。由于栈本身是一个线性表，所以线性表的顺序存储结构和链式存储结构对于栈来说，同样是适用的。 2.栈的顺序存储结构栈的顺序存储结构又称为顺序栈，线性表是用数组来实现 ...
分类：
其他好文 时间：
2019-01-13 14:20:00
阅读次数：
194
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
