摘要：
继上文《数据结构：线性表的顺序表示》，我们知道线性表的主要操作如下： InitList(&L): 初始化表 length(L): 求表长 LocateElem(L, e): 按值查找操作 GetElem(L, i): 按位查找操作 ListInsert(&L,i,e): 插入操作 ListDelet 阅读全文
摘要：
本篇主要介绍数据结构的基本概念和术语 数据：数据是信息的载体。 数据元素：数据的基本单元，通常作为一个整体进行考虑和处理。 数据项：构成数据元素的不可分割的最小单位。 数据对象：具有相同性质的数据元素的集合。 数据类型 原子类型：值不可再分的数据类型 结构类型：值可以分解为若干成分的数据类型 抽象数 阅读全文
摘要：
线性表定义：具有相同数据类型的n个数据元素的有限序列。相关名词如下： 表头元素：线性表的第一个元素 表尾元素：线性表的最后一个元素 直接前驱（前驱）：前一个元素，例如 \(a_3\) 的直接前驱是 \(a_2\) 直接后驱（后驱）：后一个元素 线性表是一种逻辑结构，顺序表和链表是两种实现线性表的存储 阅读全文