(1)常用排序算法 (2)二分查找 (3)栈与队列(顺序栈、链式栈、顺序队列、链式队列) ...
分类:
编程语言 时间:
2018-01-07 16:03:00
阅读次数:
165
链栈即链式栈,也就是说我们不用再考虑空间的大小,可随心所欲的进行数据的插入/删除了。和顺序栈一样,仍然要保持其stack的特性,只在一端进行插入和删除,后进先出。 示例代码: #ifndef _LINKSTACK_H #define _LINKSTACK_H typedef int ElemType ...
分类:
其他好文 时间:
2017-08-15 23:33:18
阅读次数:
308
1、栈 1、定义:只允许从一端插入或删除的线性表。逻辑结构:元素相邻;物理存储结构:顺序栈 和 链式栈;运算:只能从一端操作,受限的线性表 2、栈的基本操作: InintStack、StackEmpty、pop 、push 、peek(GetTop)、ClearStack(6个) 3、顺序栈:利用一 ...
分类:
其他好文 时间:
2017-07-05 21:21:57
阅读次数:
271
栈的定义: 栈是一种特殊的线性表 栈仅能在线性表的一端进行操作 栈顶:同意操作的一端 栈底:不同意操作的一端 栈的性质: LIFO 后进先出原则 链式栈 linkStack.h #ifndef _LINKSTACK_H_ #define _LINKSTACK_H_ typedef void Link ...
分类:
其他好文 时间:
2017-05-13 13:28:36
阅读次数:
250
链式栈 stack.h stack.cpp main.cpp ...
分类:
编程语言 时间:
2017-05-09 00:47:49
阅读次数:
283
一、链栈 采用单链表来保存栈中所有元素,这种链式结构的栈称为链栈。 二、栈的链式存储结构实现 测试类: 程序输出: ...
分类:
编程语言 时间:
2017-04-30 12:40:30
阅读次数:
206
1、定义 用顶点表示活动,用有向边<Vi, Vj>表示活动间的优先关系。 Vi必须先于活动Vj进行。 这种有向图叫做顶点表示活动的AOV网络(Activity On Vertices) 2、拓扑排序 拓扑序列:即将各个顶点(代表各个活动)排列成一个线性有序的序列,使得所有弧尾结点排在弧头结点的前面。 ...
分类:
其他好文 时间:
2016-12-01 02:02:27
阅读次数:
4160
栈和队列其实就是操作受限的队列。 1~~栈的特点:栈是限定仅在表的另一端(栈顶)进行插入,删除操作的线性表,是后进先出的线性表。 2~~顺序栈 (1)顺序栈的存储表示 (2) 压栈操作 (3)弹栈操作 3~~链式栈 (1)链式栈的存储表示 指向表头的指针为栈定指针 (2) 压栈操作 (3) 弹栈操作 ...
分类:
其他好文 时间:
2016-10-05 19:56:55
阅读次数:
161
基本数据结构之—链式栈 链式栈-其实简单的理解就是一个受到操作限制的单向链表,因为栈只有简单的一些操作,比如:入栈,出栈,获取栈顶,栈的清空等 先分析一下栈的基本数据吧 栈作为一种容器,那么需要存储数据的地方,为了方便,只存储数据的开始地址是一个不错的选择 为了快速的知道栈的长度,我们在维护一个长度 ...
分类:
其他好文 时间:
2016-10-03 07:10:13
阅读次数:
222
1. 栈 1.1 分类 顺序栈:顺序线性表实现 链式栈:单向链表存储堆栈 1.2栈的应用 1)数制转换 import java.util.Scanner; import java.util.Stack; public class Tran{ public static void main(Strin ...
分类:
编程语言 时间:
2016-04-21 18:31:16
阅读次数:
251