主页：114514的代码大冒险

qq:2188956112（欢迎小伙伴呀hi✿(。◕ᴗ◕。)✿）

Gitee：庄嘉豪 (zhuang-jiahaoxxx) – Gitee.com

文章目录

目录

文章目录

前言

一、顺序表是什么？

二、项目功能的逐一实现（基本）

1. 准备工作

2.打印（SeqListPrint）和初始化（SeqListInit）

1.头插（对顺序表首部进行内容的增加）

2.头删（对顺序表首部进行内容的删除）

3.尾插（对顺序表尾部进行内容的增加）

4.尾删（对顺序表尾部进行内容的删除）

5.内容扩增：

6.销毁顺序表（动态内存的释放）

三，补充功能（调整）

1.随机插入（对指定位置增加内容）

2.随机删除（对指定内容进行删除）

总结

前言

数据结构是一种计算机科学技术领域广泛使用的专业术语，在很多书籍以及博客中，对数据结构的解释为数据在计算机的存储方式，很容易让人误以为数据结构只是一种数据的物理存储方式，其实不然，数据结构可以理解为：数据 + 结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。

因此足以见得数据结构在计算机领域的重要作用。

一、顺序表是什么？

区别于链表，顺序表支持随机访问，从而支持二分查找，冒泡排序等需按下标进行访问的算法

顺序表其实就是数组，本文将主要介绍顺序表的增删查改操作

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致 N 定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

二、项目功能的逐一实现（基本）

1. 准备工作

我们按照三子棋和通讯录的标准工程旧历，创立三个文件 SeqList.c(实现各种功能接口（函数）) SeqList.h（存放此次需要的头文件以及函数声明） test.c（调用函数，测试功能是否正常）。

另外还要介绍一下顺序表的组成：

2.打印（SeqListPrint）和初始化（SeqListInit）

SeqList.h：

SeqList.h：

void SeqListPrint(SL* ps){for (int i = 0; i size; ++i){printf("%d ", ps->a[i]);}printf("\n");}
void SeqListInit(SL* ps){ps->a = NULL;ps->size = ps->capacity = 0;}

test.c：

因为会涉及多次测试，所以我们将测试函数分成多个：

为什么使用这么长的命名” />

扩容为什么一次扩容增加为之前的二倍？

因为一次扩容扩多了，空间浪费；扩少了，需多次进行扩容操作。

二倍则是一个比较友好的扩容选择。

注意：这里的扩容，有可能要扩大的容量本身为0；而0*2 = 0,所以我们选择进行一个判断

如果为0，我们就将容量扩大到4；如果不为零，我们就按照扩为二倍处理

6.销毁顺序表（动态内存的释放）

代码：

void SeqListDestory(SL* ps){free(ps->a);ps->a = NULL;ps->capacity = ps->size = 0;}

三，补充功能（调整）

1.随机插入（对指定位置增加内容）

代码：

void SeqListInsert(SL* ps, int pos, SLDataType x){// 温柔的处理方式/*if (pos > ps->size || pos = 0 && ps->size);SeqListCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];end--;}ps->a[pos] = x;ps->size++;}

思想：

以插入位置2举例：

注意：

这里要对插入位置pos进行检查（检查方法分为if语句与assert语句），避免非法访问

于是便有了对头插，尾插的改动：

SeqListInsert(ps, ps->size, x);//尾插
SeqListInsert(ps, 0, x);//尾插

2.随机删除（对指定内容进行删除）

删除之前，要找到目标数据的下标：

int SeqListFind(SL* ps, SLDataType x){for (int i = 0; i size; i++){if (ps->a[i] == x){return i;}}return -1;}

然后就是正题：

void SeqListErase(SL* ps, int pos){assert(pos >= 0 && pos size);int begin = pos + 1;while (begin size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;}

于是便有了对头删，尾删的改动

SeqListErase(ps, 0);//头删
SeqListErase(ps, ps->size - 1);//尾删

总结

这就是本次全部内容了，顺序表是在数据结构中打的第一枪，虽然在整个数据结构的学习中并不算难，但是依然要认真起来，加油O(∩_∩)O哈哈~