当前位置 博文首页 > 文章内容

    线性表(1) -- 顺序表

    作者: 栏目:未分类 时间:2020-09-17 16:00:57

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    线性表

      线性表是由相同数据类型的n个数据元素a0, a1, ......, an-1 组成的有限序列。一个元素可以由若干个数据项组成。用L命明显性表,则其一般表示如下:

      L = (a0, a1, ...... ,an-1)。a是表头元素,an-1是表尾元素。

      线性表按照存储结构,分为顺序表和链表。

      顺序表是在计算机内存中以数组形式保存的线性表,是指用一组地址连续的存储单元一次村粗数据元素的线性表。

      顺序表主要的特点是可以进行随机访问,通过表头元素的地址和元素的编号(下标),可以在Q(1)的时间复杂度内找到指定元素。但是插入和删除需要移动大量的元素,从而保持逻辑上和物理上的连续性。

      顺序表的操作分别有构造,插入,扩容,查找,删除,遍历。