- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 2_堆栈
2.1、堆栈(Stack):具有一定操作约束的线性表 只在一端(栈顶,Top)做 插入、删除 插入数据:入栈(Push) 删除数据:出栈(Pop) 后入先出:Last In First Out(LIFO) 2.2、 基本操作 //操作集:长度为MaxSize的堆栈S Stack,堆栈元素item<-ElementType Stac...
2018-04-17 23:54:02 192 1
原创 1_线性表
一、线性表(Linear List):由同类型的数据元素构成的有序列的线性结构 表中元素个数称为线性表长度。 无元素时称为空表。 表起始位置为表头,结束位置为表尾。 线性表采用链式存储结构,链表来实现,不需要连续的地址空间,便于插入和删除。 线性表采用顺序存储结构称为顺序表,需要连续的地址空间,基本上是用数组实现的,使用空间有限,会造成浪费,但是便于随机存取,主要是进行查找,很少做...
2018-04-05 11:19:15 227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人