本文主要是介绍数据结构之线性表(linear_list)一,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
线性结构的特点(非空 有限 集合):
1、存在唯一一个头元素;
2、存在唯一一个尾元素;
3、除头元素外,每个元素都有唯一前驱;
4、除尾元素外,每个元素都有唯一后继;
线性表中数据元素的组成:若干个数据项,此种情况下,通常把线性表称为记录;含有大量记录的线性表称为文件。
注意:同一线性表中的元素必定具有相同特性(组成、顺序),相邻元素间有序偶关系。序偶关系引出直接前驱和直接后继。
线性表长度:线性表中元素的个数,个数为0时称作空表。
可以进行的操作:访问、插入、删除。
这篇关于数据结构之线性表(linear_list)一的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!