weixin_45649686的博客

1.线性表的类型定义线性表（linear-list）是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。每个数据元素的具体 含义，在不同情况下各不相同。在复杂的线性表中，一个数据元素可以由若干个数据项（itme）组成。在这种情况下，常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。定义：若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。可表示为：（a1,a2,a3,……,an）。特