引入外部文件和初始条件 顺序栈的存储结构:须有一个一维数组去存放栈中的基本元素,还要栈顶指针,用来存放栈顶元素的下标 接着开始栈的初始化 ...
分类:
其他好文 时间:
2017-04-22 15:48:49
阅读次数:
151
栈是一种只能在一端进行插入或者删除操作的线性表,其中允许进行插入或删除的一端称为栈顶。顺序栈typedef struct{ int data[MaxSize]; int top;}SqStack;对于一个顺序栈st,一共有 4个要素,包括两个特殊的状态和两个操作:两个状态栈空状态 st.top==-... ...
分类:
其他好文 时间:
2017-04-17 19:52:08
阅读次数:
268
栈的定义 栈是一种限定的线性表 比喻:装羽毛球的盒子, 栈抽象数据类型 栈的分类 1 顺序栈 2多栈共享技术 3 链栈 4 多栈运算 3.1,顺序栈的定义: 自己的理解:不是动态的,比较死; 3.1.1进栈 注意点:要判断是否满. 比喻:如果羽毛球盒子满了怎么可能在装?! 3.1.2出栈 注意:要判 ...
分类:
其他好文 时间:
2017-04-09 23:41:16
阅读次数:
240
线性表之顺序栈 栈是限定仅在表尾(栈顶)进行插入删除操作的线性表,FILO:先进后出 一、顺序栈的头文件:SeqStack.h //顺序栈头文件#include<iostream>using namespace std;//设置顺序栈的大小const int StackSize = 10;templ ...
分类:
编程语言 时间:
2017-04-04 10:46:54
阅读次数:
219
这几天,过得挺充实的,每天都在不停的上课,早上很早就起来去跑步,晚上到图书馆看书。一边紧张的学习,一边在默默的备战软考。最近还接手了一个公司官网的建设。这是我在川信最后的一个完整学期了,每件事我都要认真去做。就算会有失落,会有失败,会有不甘,也不轻言放弃。 刚刚下去跑了几圈,吹着夜晚的冷风,在操场狂 ...
分类:
编程语言 时间:
2017-03-02 00:55:15
阅读次数:
232
1.大纲 2.栈的定义 3.栈的特点 只能在栈顶进行插入 删除也是如此。 4.队列的特点 只能在队列的尾部添加 但是在头部进行删除。 5.栈的基本操作 6.栈的应用实现 二:具体的应用 1.数值转换 2.括号的匹配 3.行编辑器问题 这里出现退行与退格符。 4.迷宫求解 5.表达式求解 6.递归 三 ...
分类:
其他好文 时间:
2017-02-26 22:33:46
阅读次数:
220
现在常用的数据结构分为线性结构和非线性结构,而线性结构包括表,栈,队列,非线性包括树,图等等。按照数据存储方式有可以将表分为顺序表和链表,栈分为顺序栈,链栈,队列也可以有链是队列。在高级语言中通常用数组来表示顺序存储结构,所以表,栈,队列都可以用数组来做。 ...
分类:
编程语言 时间:
2017-02-23 13:29:01
阅读次数:
220
1)线性表 2) 单链表 3) 队列 4)队列的链接存储 5) 顺序栈 end ...
分类:
编程语言 时间:
2016-12-25 18:00:21
阅读次数:
256
栈:是限定仅在表尾进行插入与删除操作的线性表。我们把允许插入与删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的称为空栈。栈的插入操作,叫作进栈,也叫压栈、入栈,类似于子弹入弹夹;栈的删除操作,叫作出栈,也叫弹栈,如同弹夹中的子弹出夹。注意:栈的定义中的“表尾”指的是“栈顶”,而不是“栈底”。 ...
分类:
其他好文 时间:
2016-12-03 00:43:52
阅读次数:
204