美文网首页
1.顺序表:Sequence List

1.顺序表:Sequence List

作者: 大飞歌 | 来源:发表于2018-06-19 11:27 被阅读0次

    将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构顺序结构(顺序存储)。

    百度百科:顺序表

    1.初始化线性表

    a.数据结构:

    b.初始化:

    2.判断表是空的还是满的

    a.表满:

    b.表空:

    3.插入元素

    4.删除元素

    5.遍历元素

    6.使用场景及优缺点(待总结)

    顺序表实现的基础,完全借用了数组这一数据类型,优点是在对数据进行遍历时,数据在连续的物理空间中存放,查找的速度比较快。

    但是由于数组本身的限制,在向顺序表中新增或者删除数据元素时,如果被操作位置后续有很多数据元素,后续所有的数据元素都需要前移,最后虽然实现了功能,但是程序总体效率不高。

    线性表的另一种代码实现

    数据结构与算法精进

    联系邮箱

    相关文章

      网友评论

          本文标题:1.顺序表:Sequence List

          本文链接:https://www.haomeiwen.com/subject/nmgteftx.html