知识特点:
需要基础(哪里不会补充哪里):结构体(本人博客第3篇),指针(本人博客从第4篇开始有合集),动态管理(本人博客第)。(常看的朋友们都知道括号内红字是个人总结便于大家理解掌握)
这篇仅有基础概念,因知识较多与指针相同分多篇出,大家可以先关注一起来一点点吃透顺序表
1.数据结构基本概念
数据结构是计算机存储、组织数据的⽅式
数据结构,能够有效将数据组织和管理在⼀起。按照我们的⽅式任意对数据进⾏增删改查等操 作。 (最基础的数据结构:数组)
2.什么是顺序表???
(顺序表底层就是数组)
为什么不用数组呢???看下面的修改数组过程,是不是超级无敌麻烦????
(如果数组是普通土豆丝,顺序表是醋溜土豆丝+果盘+五星酒店提供餐饮)
(曾经的数组你爱答不理,现在的顺序表你高攀不起,简单来说数组升级+爆改=顺序表)
3.线性表:
具有相同特性的数据结构的集合
(相同属性:例如蒸羊羔,蒸熊掌,蒸鹿儿,烧花鸭,烧子鹅:都是我爱吃的)
4.顺序表分类(动态静态)
4.1静态顺序表(相当于定长数组)
缺陷:空间给少了不够⽤,给多了造成空间浪费(太死板了 )
4.2动态顺序表
空间没有限制(数据更加为所欲为一些)
5.动态顺序表的实现(重中之重)
5.1创建项目变化
数组都升级了,我们的学习也要升级了,可不能只写源文件了哦。
5.2静态顺序表
#pragma once
//静态顺序表
#define N 100
struct SeqList
{
int arr[N];
int size;//有效数据个数
};
5.3动态顺序表
5.3.1首先创建一个结构体
优化代码:不一定就存储整形,总之,数据类型实际上是不错在的。因此需要取一个别名
(typedef 对int起一个别名叫做 SLDataType)
5.3.2对创建好的结构体初始化
1.首先定义一个方法写在头文件中
2.在.c文件中实现这个方法
指针初始化就定义为空指针
数据大小和空间一开始没有,所以就写为0
3.测试有没有初始化成功
调试测验是否程序能正常运行
5.4顺序表的销毁
1.创建一个方法
2.实现销毁![](https://img-blog.csdnimg.cn/direct/8c06e9f75483442d84bed36f2f985929.png)
3.测试
5.5顺序表的插入(头部插入 尾部插入)(重要实现过程)
1.尾部插入:
1.插入方法
//头部插入删除/尾部插入删除
void SLPushBack(SL* ps, SLDataType x);//传数据表和传入的数据类型
void SLPushFront(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);
2.实现
插入之前记得判断有没有空间
//尾插
void SLPushBack(SL* ps, SLDataType x)
{
//插入前先看有没有空间
if (ps->capacity == ps->size)
{
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
//不知道此时的空间容量是否为0,因此需要重新写一个空间
SLDataType *tmp= (SLDataType*)realloc(ps->arr, newCapacity * 2 * sizeof(SLDataType));
//按照数学概率来讲,一般多申请空间都为原先空间2倍
//动态申请空间如果申请失败返回NULL
//定义临时变量判断是否为空
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//如果申请成功
ps->capacity = newCapacity;
ps->arr = tmp;
}
ps->arr[ps->size] = x;//size位置插入x
ps-> size++;//插入之后size变多一个所以要+
}
3.测试
#include"SeqList.h"//记得包含头文件
void SLTest01()
{
SL sl;//一个测试方法里的结构体变量名
SLInit(&sl);//sl传给函数看看是否会初始化//结构体传地址
SLDestroy(&sl);//也是要传一个地址
SLpushBack(&sl, 1);
}
int main()
{
SLTest01();//写一个测试函数
return 0;
}
//测试源文件中测试
2.头部插入(同尾部插入顺序相同1.方法2.实现3.测试)
1.
void SLPushFront(SL* ps, SLDataType x);
2.
void SLCheckCacpacity(SL*ps)
{
//插入前先看有没有空间
if (ps->capacity == ps->size)
{
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
//不知道此时的空间容量是否为0,因此需要重新写一个空间
SLDataType *tmp= (SLDataType*)realloc(ps->arr, newCapacity * 2 * sizeof(SLDataType));
//按照数学概率来讲,一般多申请空间都为原先空间2倍
//动态申请空间如果申请失败返回NULL
//定义临时变量判断是否为空
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//如果申请成功
ps->capacity = newCapacity;
ps->arr = tmp;
}
}
//头插入尾插都需要判断空间是否够,因此可以封装一个函数
void SLPushFront(SL* ps, SLDataType x)
{
assert(ps);//断言指针是否为空记得包含头文件 #include<assert.h>
if (ps->capacity == ps->size)
{
SLCheckCacpacity(ps);//判断空间
//先让顺序表中的每一个元素向后移动
//用for循环移动
for (int i = ps->size; i > 0; i--)
{
ps->arr[i] = ps->arr[i - 1];
}
ps->arr[0] = x;//插入一个元素
ps->size++;
}
}
3.
void SLTest01()
{
SL sl;
SLInit(&sl);
SLDestroy(&sl);
SLpushBack(&sl, 1);
SLpushFront(&sl, 1);//检测头插
SLpushFront(&sl, 2);
SLpushFront(&sl, 3);
SLpushFront(&sl, 4);
}
5.6顺序表的删除
5.6.1尾部删除
1.方法
void SLPopBack(SL* ps);
2.实现
void SLPopBack(SL* ps)
{
assert(ps);
assert(ps->size);
ps->size--;
}
5.6.1头部删除
1.方法
void SLPopFront(SL* ps)
2.实现
void SLPopFront(SL* ps)
{
assert(ps);
assert(ps->size);
for (int i = 0; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}
头删尾删测试:
完—
这部分代码需要大家手动实验,主要需要理解原理然后自己运行,运行出现问题随时私信我可解答
祝大家工作顺利,学业有成!!!