随笔分类 - 数据结构与算法
摘要：链队列 基本概念 定义：采取链式储存结构的队列，具有头指针，尾指针。 特性： 只能队尾插入元素、在队头删除元素。 先进先出（First In First Out）的线性表，先进入的元素出队，后进入的元素才能出队。 优点： 相比普通的队列，元素出队时无需移动大量元素，只需移动头指针。 可动态分配空间，
阅读全文
摘要：队列 队列的类型定义 基本概念 只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 ADT Queue{ 数据对象： D={ai|a1∈ElemSet,i=1,2,...,n
阅读全文
摘要：栈 栈的定义与特点 定义：栈是仅限定在表尾进行插入或删除的线性表。 栈顶：表尾端。栈头：表头端。 特点：后进先出（Last In First Out，LIFO）。 栈的表示操作和实现 栈的类型定义 抽线数据类型定义： ADT Stack{ 数据对象：D={ai|ai∈Element，i=1,2,..
阅读全文
摘要：线性表的链式表示和实现 单链表的定义和表示 结点：数据域，指针域。 结点的储存结构： typdef struct LNode{ ElemType data;//数据域 struct LNode *next;//指针域 }LNode,*Linklist; LinkList和LNode * 等价，Lin
阅读全文
摘要：线性表的顺序表示和实现 线性表的定义和特点 定义：由n个数据特性相同的元素构成的有限序列。 特点： 存在唯一的一个被称作“第一个”的数据元素。 存在唯一的一个被称作“最后一个”的数据元素。 除第一个外，结构中的每个数据元素均只有一个前驱。 除最后一个外，结构中的每个元素均只有一个后驱。 线性表的类型
阅读全文
摘要：数据结构 绪论 基本概念和术语 数据：客观事物的符号表示。 数据元素：数据的基本单位，通常作为一个整体考虑。 数据项：组成数据元素的，有独立含义的，不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据结构（相互之间存在一种或多种特定关系的数据元素的集合） 逻辑结构 集合
阅读全文
