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

标签：

       关于线性表

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

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

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

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

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

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

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

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

     关于顺序存储结构

          定义：

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

       关于优点

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

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

        关于缺点

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

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

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

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

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

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

标签：

原文地址：http://my.oschina.net/xzggis/blog/365697