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