线性表的类型定义
线性表(linear list)是最常用且最简单的一种数据结构,简而言之,一个线性表是n个数据元素的有限序列。
在稍微复杂的线性表中,一个数据元素可以由若干个**数据项(item)**组成。在这种情况下,常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。
线性表的顺序表示和实现
LOC(ai+1)=LOC(ai)+L
LOC(ai)=LOC(a1)+iL-L
线性表这种机内表示称作线性表的顺序存储结构或顺序映像,通常,称这种存储结构的线性表位顺序表。它的特点是,为表中相邻的元素ai和ai+1赋以相邻的存储位置
线性表的链式标识和实现
对数据ai来说,除了存储其本身的信息外,还需存储一个指示其直接后继信息的东西。这两部分信息组成数据ai的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。n个结点链结成一个链表,即为线性表。