数据结构顺序表的一些学习体会，分享给大家

【知识点1】数据结构的概述

所谓的数据结构，研究的是数据元素之间的关系。

数据结构：由数据元素的数据集合和数据元素之间的边关系集合构成。

1 数据的逻辑结构：

1. 线性关系

在集合中所有元素，满足一对一的直接逻辑关系。

1) 起始元素，没有直接前驱，有且仅有一个直接后继。

2) 末尾元素，没有直接后继，有且仅有一个直接前驱。

3) 其它元素，有且仅有一个直接前驱和直接后继。

2. 分层关系

也称为树形结构关系。数据元素之间满足一对多的直接逻辑关系

1) 起始元素，有且仅有一个，没有直接前驱，可以有多个直接后继；

2) 末尾元素，可以有多个，没有直接后继，有且仅有一个直接前驱。

3) 其它元素，有且仅有一个直接前驱，可以有多个直接后继。

3. 网状关系

叶称为图形结构关系，数据元素之间满足多对多的直接逻辑关系

1) 任意的数据 都可以作为起始元素、末尾元素和其它元素。

2) 每一个数据元素都可以有多个直接前驱和直接后继。

2 数据的存储结构

1. 顺序存储结构

将数据在连续存储空间中，依次顺序存储。通过元素的存储位置表示元素的之间的逻辑关系。

2. 链式存储结构

数据存储空间不连续，数据的存储包含本身的数据和相邻数据存储空间的地址。可以实现对相邻数据元素的访问。

3. 散列存储

将数据的存储地址通过线性存储，利用地址实现数据元素的访问。

4. 索引存储

【知识点2】线性表的概述

所谓的线性表，指的是数据元素之间满足一对一的线性关系的数据表。根据线性表中数据元素的存储方式可以分为顺序表和链式表。

1. 顺序表

所谓的顺序表，指的是线性结构中数据元素采用顺序存储方式进行存储。所存储的所有数据元素之间在存储位置上连续。否则不能表示数据元素的线性关系。

1. 链式表

所谓的链式表，也称为链表。指的是线性结构中数据元素采用链式存储方式进行存储。所存储的所有数据元素之间在位置上不连续，但是可以通过相邻数据元素的存储位置构成线性结构关系。

【知识点3】顺序表

1 顺序表示数据类型的定义

2 顺序表的运算

2.1 顺序表的初始化和释放

就是开辟和释放顺序表存储空间。具体方式：

1. 全局变量实现

只需要定义全局变量实现，初始化简单。顺序存储空间的生命周期为整个程序执行周期。导致资源空间的浪费。

1. 局部变量实现

只需要定义局部变量实现，初始化简单。顺序存储空间的生命周期为模块域周期，随着模块执行结束而结束。不利于整个程序中对于数据的访问。

1. 动态内存管理实现。

初始化相对复杂，但是可以根据用户的需求来确定何时开辟和释放内存空间。保证空间资源的有效利用，并且实现数据的完整存储访问。

 2.2 顺序表的插入元素

int InsertSqList(sqlist_t *list, int local, data_t mydata)

{

         int i;

        /* 判断顺序表是否为满表 */

        if (list->last == MAXN-1)

               return -1;

        /* 判断插入元素的位置是否合法：0 <= local <= last+1 */

        if (local < 0 || local > list->last+1)

                return -1;

        /* 从最后一个元素开始，循环移动数据元素，找到需要插入元素的位置 */

        for (i = list->last; i >= local; i--)

        {

                list->data[i+1] = list->data[i];

        }

        /* 插入元素 */

        list->data[local] = mydata;

        list->last++; return 0;

} 

2.3 顺序表的遍历

 void DisplaySqList(sqlist_t *list)

{

        int i;

        for (i = 0; i <= list->last; i++)

                printf("%d ", list->data[i]);

        printf("\n");

}

2.4 顺序表的删除元素

【知识点4】顺序表的特性

1. 顺序表，在创建的时候确定最多可存储数据元素个数，
   1. 如果数据元素过多，资源不足；
   2. 如果数据元素太少，资源的浪费；
   3. 一般用于确定数据元素条数的情况下使用；
2. 顺序在实现数据元素的插入和删除的时候，效率低。
3. 顺序表在实现数据元素的查询和修改的时候，效率高。