将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构(顺序存储)。
1.初始化线性表
a.数据结构:
b.初始化:
2.判断表是空的还是满的
a.表满:
b.表空:
3.插入元素
4.删除元素
5.遍历元素
6.使用场景及优缺点(待总结)
顺序表实现的基础,完全借用了数组这一数据类型,优点是在对数据进行遍历时,数据在连续的物理空间中存放,查找的速度比较快。
但是由于数组本身的限制,在向顺序表中新增或者删除数据元素时,如果被操作位置后续有很多数据元素,后续所有的数据元素都需要前移,最后虽然实现了功能,但是程序总体效率不高。
数据结构与算法精进
网友评论