您的位置:首页 > 理论基础 > 数据结构算法

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

2013-10-24 13:45 323 查看
线性结构的特点(非空   有限   集合):

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

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

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

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

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

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

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

可以进行的操作:访问、插入、删除。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构