从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表; 但从数据类型角度来看,它们是和线性表大不相同的两种重要的抽象数据类型。 顺序栈,即栈的顺序存储结构是用一组地址连续的存储单元依次存放自栈顶到栈顶的数据元素 typedef struct ...
分类:
编程语言 时间:
2016-10-29 21:51:39
阅读次数:
374
上周的第二个作业补上~~ 上周的要求: 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 把十进制整数转换为r(r=2)进制输出 3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结 ...
分类:
其他好文 时间:
2016-10-24 02:30:45
阅读次数:
126
最近学习数据结构,一开始接触感觉好难,颓废了一段时间,后来又重新翻开学习,突然感觉到很大的兴趣。对这些代码的运用都有了 一些新的认识。下面简单的讲述下最新学到的顺序栈,不知道大家学习的时候会不会有感觉,书上写的那么简单,但是我写的都是不对,不是这里有错就是那里有错,最后还是攻克了,心理慢慢地成就感。 ...
分类:
编程语言 时间:
2016-10-22 06:58:16
阅读次数:
227
#include<iostream>#include<cassert>#include<cstring>#include<string>using namespace std; int maxLength=100;const int stackIncreament = 20;template<cla ...
分类:
编程语言 时间:
2016-10-16 11:47:39
阅读次数:
168
本周老师作业留了两个。先上传一个吧。那个有时间我再传上来~ 本周的要求: 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 括号匹配问题 3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据 ...
分类:
其他好文 时间:
2016-10-14 23:39:04
阅读次数:
203
栈 特点:先进后出 顺序栈:通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈:通过链表(单链表,头插法)来实现栈的功能,其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类:
其他好文 时间:
2016-10-10 13:42:44
阅读次数:
142
栈和队列其实就是操作受限的队列。 1~~栈的特点:栈是限定仅在表的另一端(栈顶)进行插入,删除操作的线性表,是后进先出的线性表。 2~~顺序栈 (1)顺序栈的存储表示 (2) 压栈操作 (3)弹栈操作 3~~链式栈 (1)链式栈的存储表示 指向表头的指针为栈定指针 (2) 压栈操作 (3) 弹栈操作 ...
分类:
其他好文 时间:
2016-10-05 19:56:55
阅读次数:
161
顺序栈SqStack 基本操作 几个小程序 ...
分类:
其他好文 时间:
2016-10-03 19:21:41
阅读次数:
235