首页 > 代码库 > 数据结构——线性表顺序存储结构

数据结构——线性表顺序存储结构

       关于线性表

        线性表是零个或者多个数据元素的集合。它主要有以下三个特征:

        1:线性表的数据元素之间是有顺序的。

        2:线性表中数据元素个数是有限的。

        3:线性表中数据元素数据类型是相同的。

      关于线性表的操作,主要有 创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从线性表中删除、获取线性表中某个位置的元素、获取线性表的长度。

      线性表主要有两种存储结构:

        1:线性表的顺序存储结构,c语言中的数组及采用这种方式。

        2:线性表的链式存储结构。

     关于顺序存储结构

          定义:

                是指用一段地址连续的内存单元一次存储线性表的数据元素。

       关于优点

               1: 无需为线性表中的逻辑关系增加额外的空间

               2:可以快速的获取合法位置的元素

        关于缺点

              1:进行插入和删除操作时候,需要对元素进行移动,当线性表中元素太多时,效率十分低下。

              2:当线性表中元素过多时候,无法确定存储空间的容量。

关于线性表顺序存储结构的相关操作的具体代码,请移步:

http://my.oschina.net/xzggis/blog/365693

--------------------------------------未完待续--------------------------------------------------------



    

  



        

数据结构——线性表顺序存储结构