Bitfart的博客

线性表是一种最简单的线性结构线性结构的基本特征为:线性结构是一个数据元素的有序（次序）集集合中必存在唯一的一个“第一元素”集合中必存在唯一的一个 “最后元素”除最后元素在外，均有 唯一的后继除第一元素之外，均有 唯一的前驱类型定义初始化操作InitList( &L )销毁操作DestroyList( &L )引用型操作ListEmpty( L )，判断是否为空ListLength( L )，返回长度PriorElem( L, cur.

绪论基本概念和术语数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理有时,一个数据元素可由若干个数据项(data item)组成。数据项是数据的不可分割的最小单位。例如,一本书的书目信息为一个数据元素,而书目信息中的每一项(如书名、作者名等)为一个数据项数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。数据结构的形式定义为:数据结构是一个二元组Data Structure = (D,S),其中:D是数