栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言-数据结构-顺序表

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言-数据结构-顺序表

顺序表的创建

顺序表由3个文件实现,分别是 SeqList.h、SeqList.c、Test.c

(一)、在SeqList.h文件中

1.将3个头文件放在SeqList.h中,包括 、、

2.创建顺序表的结构体

结构体中的指针a,指向堆中一块连续的空间,那块空间就是为顺序表准备的。

3. 为了实现顺序表的增删查改,对顺序表进行相应的函数声明

(二)、在SeqList.c文件中

1.首先引用SeqList.h头文件,再执行下面的函数操作。

2.用 SLInit( ) 函数,初始化顺序表的信息。

用assert断言,避免空指针。对指针a进行置NULL、size(数据个数)和capacity(容量)进行初始化。

3.用 SLPushBack( ) 函数,对顺序表的尾部进行数据的插入。

对顺序表的尾部直接进行数据的插入,时间复杂度为O(1)

 对 SLCheckCapacity( ) 函数的补充如下:

用assert断言,避免空指针。用 if( ) 条件判断是否需要扩容。若需要扩容,则用 realloc 开辟空间,开辟失败,会进行报错。

4.用 SLPushFront( ) 函数,对顺序表的头部进行数据的插入。

要先挪动数据,再插入数据,时间复杂度为O(N)

5.用 SLPopBack( ) 函数,对顺序表的尾部进行数据的删除。

 用assert断言,避免空指针。用assert断言,避免对空的顺序表进行删除。时间复杂度为O(1)

 6.用 SLPopFront( ) 函数,对顺序表的头部进行数据的删除。

用覆盖的方式对顺序表进行数据的删除,时间复杂度为O(N)

 7.用 SLPrint( ) 函数,对顺序表的数据依次进行打印。

8.用 SLInsert( ) 函数,对顺序表的指定位置进行数据插入。

用assert断言,避免空指针。用assert断言,保证指定位置必须在规定的范围内。

只要对顺序表进行数据的插入,必须检查顺序表的容量,以免容量不够导致数据插入失败。

要先挪动数据,再插入数据,时间复杂度为O(N)

9.用 SLErase( ) 函数,对顺序表的指定位置进行数据删除。

用assert断言,避免空指针。用assert断言,保证指定位置必须在规定的范围内。

用assert断言,避免对空的顺序表进行删除。

用覆盖的方式对顺序表进行数据的删除,时间复杂度为O(N)

10.用 SLFind( ) 函数,对顺序表的数据进行查找。

用assert断言,避免空指针。

用 for循环 对顺序表依次进行查找,时间复杂度为O(N)

查找成功,返回下标,下标对应所查找的数据在顺序表中的位置

查找失败,返回 -1

根据 SLFind( ) 函数返回的下标,用 SLModify( ) 函数,对该下标的数据进行修改。

用assert断言,避免空指针。用assert断言,保证指定位置必须在规定的范围内。

pos为指定位置,对指定位置,直接进行修改,时间复杂度为O(1)

11.用 SLDestory( ) 函数,对顺序表的数据进行销毁。

一方面用 free 对指针a在堆中开辟的空间进行释放,另一方面,把结构体中的数据还原为初始化状态。

 (三)、在Test.c文件中

1.首先引用SeqList.h头文件,再执行下面的函数操作。

 2.TestSeqList7( )函数

3.主函数:

 代码的执行结果如下:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/917326.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号