- 博客(2)
- 收藏
- 关注
原创 数据结构学习笔记(二)——栈和队列
栈与队列 栈和队列本质上是限制线性表某些操作的“衍生产品”。 数组和矩阵本质上是线性表的推广。 一、栈 1、定义 栈(Stack)是只允许在一端进行插入和删除的线性表。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。 不含任何数据元素的栈称为空栈。 2、栈的抽象数据类型 理论上线性表的操作特性它都具备,可由于它的特殊性,一些操作特别是插入和删除操作有变化,我们将其改名为PUSH和POP。 AD
2022-04-26 19:05:49 890
原创 数据结构学习笔记(一)——线性表
一、线性表的定义 零个或多个相同数据类型的数据元素的有限序列 二、线性表的抽象数据类型 ADT 线性表(List) DATA 线性表的数据对象集合为{a1,a2,…,an),每个元素的类型均为DataType。 其中,除第一个元素a1外,每一个元素有且只有一个直接前驱;除最后一个元素an外,每一个元素有且只有一个直接后继。 每个元素直接的关系是一对一。 Operation InitList(*L):初始化操作,建立一个空的线性表
2022-04-25 19:33:12 366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人