首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

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

2013-10-25 
数据结构之线性表(linear_list)一线性结构的特点(非空有限集合):1、存在唯一一个头元素;2、存在唯一一个尾元

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

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


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

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

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

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


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


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


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


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






热点排行