读书人

数据结构之线性表(linear_list)1

发布时间: 2013-10-25 14:36:53 作者: rapoo

数据结构之线性表(linear_list)一

线性结构的特点(非空 有限 集合):


1、存在唯一一个头元素;

2、存在唯一一个尾元素;

3、除头元素外,每个元素都有唯一前驱;

4、除尾元素外,每个元素都有唯一后继;


线性表中数据元素的组成:若干个数据项,此种情况下,通常把线性表称为记录;含有大量记录的线性表称为文件。


注意:同一线性表中的元素必定具有相同特性(组成、顺序),相邻元素间有序偶关系。序偶关系引出直接前驱和直接后继。


线性表长度:线性表中元素的个数,个数为0时称作空表。


可以进行的操作:访问、插入、删除。






读书人网 >其他相关

热点推荐