顺序表(线性表的顺序存储结构)的特点:
- 利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系,及线性表的逻辑结构与存储结构一致。
- 在访问线性表时,可以快速地计算出任何一个数据元素的存储地址。因此可以粗略地认为,访问每个元素所花时间相等。
- 这种存取元素的方法被称为随机存取法。
优点:
- 存储密度大(结点本身所占存储量/结点结构所占存储量)
- 可以随机存取表中任一元素
缺点:
- 在插入、删除某一元素时,需要移动大量元素。
- 浪费存储空间
- 属于静态存储形式,数据元素的个数不能自由扩充
顺序表的基本操作:
- InitList_sq(&L) //初始化操作,建立一个空的线性表L
- DestroyList(&L) //销毁已存在的线性表L
- ClearList(&L) //将线性表L清空
- IsEmpty(L) //若线性表L为空 返回TRUE 否则FALSE
- GetLength(L) //得到线性表L的长度
- GetElem(L,i,&e) //用e返回线性表L的第i个元素
- LocateElem(L,e) //在L中查找与e相同的元素
- ListInsert_sq(&L,i,e) //插入新元素
- ListDelete_sq(&L,i) //删除第i个元素