线性表顺序存储及相关操作(创建,插入,删除,遍历)
线性表类型的定义线性表是由同类数据元素构成的有序序列的线性结构表中元素个数(n>=0)称为线性表的长度,n=0时称为空表。在复杂线性表中,一个数据元素可以由若干个数据项(item)组成。这种情况下,常把数据元素称为记录(record),含有大量记录的线性表称为文件(file)。线性表中的数据元素可以是各种各样的,但是同一线性表中元素必定具有相同的特性,即统一数据对象相邻元素之间存在着序偶关系。抽象数据类型线性表的定义:ADT List{ 数据对象:D={ai|ai∈ElemSe
原创
2021-01-14 14:48:21 ·
2953 阅读 ·
0 评论