Seqlist 顺序表 的实现c语言

本小结重点 你将学到 函数基础 传值传地址的区别结构体指针 简单循环控制 理解物理结构与存储结构的区别多文件分布简单来说就是对动态数组进行函数封装简化了很多功能所以很多就是对数组的利用但更多是对结构体数组所以学习顺序表要对结构体熟悉其次函数的操作比如定义等要清晰结构体是一种自定义的数据类型所以可以包含各种类型的数据类型是个集合是包含多个数据项的数据元素对指针的操作要清楚不熟悉可以去B站搜比特鹏哥C语言部分讲的很详细的首先要了解一下逻辑结构和存储结构一句话结论逻辑结构 数据怎么“排”关系物理结构 数据怎么“存”内存一个管关系一个管存放。一、逻辑结构你看到的样子逻辑结构就是数据之间是什么关系只有 4 种1. 线性结构一对一例顺序表、链表、栈、队列2. 树形结构一对多例二叉树、B树3. 图形结构多对多例图4. 集合结构无关系逻辑结构 数据的逻辑关系和内存怎么存 完全无关。二、物理结构内存里的样子物理结构就是数据在内存里怎么放只有4种1. 顺序存储连续放例数组、顺序表2. 链式存储不连续靠指针连例链表3. 哈希散列4.索引物理结构 内存布局决定了访问速度、增删快慢。三、最关键的关系你必须懂同一个逻辑结构可以用不同物理结构实现例栈逻辑结构 队列逻辑结构都既可以用 数组 实现顺序栈又可以用 链表 实现链栈逻辑结构是“规则”或者是一种关系物理结构是“实现方式”或者不同的路线。特点1顺序表是基于数组的具有数组的特性包括占用连续的空间手把手教你学会顺序表这里我们用多文件管理代码不熟悉的可见我主页关于多文件的介绍头文件类 比 书的目录 源文件相当于 书页的内容在 seqlist.c文件中完成函数细节的实现在test.c功能的测试开发还有就是Seqlist.h中可以写好需要用到的宏后面会用assert 断言宏 需要头文件如assert.h声明各部分功能的函数还有就是统一写好需要用到的头文件简单说明一下 主要的运算 就是怎么用增 最后面插入就是尾插SLPushBack最常用Push插入Back尾部SLAddTailAdd添加Tail尾SLAppendAppend追加语义贴合尾从最前面插入 简称头插SLPushFront最常用Push插入Front头部SLAddHeadAdd添加Head头SLPrependPrepend前置语义贴合头部添加这些名字都特定的含义还有就是特定位置插入删 头删 尾删 任意位置删除 SLinsert任意取名字 SL 顺序表 Pop删除位置front / back任意SLErase查 查找特定的数据 如QQ号加好友SL Check(核对检验)不就是查找一样吗或者 SLFind改 修改数据 修改昵称备注ID动态顺序表 与 静态顺序表的抉择int arr[666];这是一个666个元素的数组int size;这是一个整形变量表示有效元素的个数这里需要将这两个数据项集合为一个新的数据元素这就最好用结构体类型正好利用结构体类型struct Seqlist{int arr[666];int size;}记住这只是一个类型 定义变量 是类型名 变量名 类型重命名呀 typedeftypedefstruct seqlist SL ;这里起了一个新名字叫SL类型首先定义一个结构体变量 SL sl ;类型 变量名typedef 类型 重命名类型 例如 typedef int nb;平时定义变量 Int a 666; 现在是 nb a 666;这是等价的拆解 自定义关键字 结构体 标签名 重新命的名字初始化结构体struct Point {int x; 这里都是成员列表int y;};struct Point p {.x 10, .y 20};这是C99规定的初始化只有在定义的同时赋值才叫做初始化但是大多数都是 引用赋值 变量名 . 成员名数据项p.x 666,p.y 888;静态顺序表的弊端在一个项目软件在开发过程中使用的用户服务端的数据量是不确定的所以静态顺序表就很鸡肋i那不直接就开辟很多大的空间来存储数据但这样就会有两个问题前期成本高浪费太多空间后期用户爆单不就炸了又不可以修改原本的空间大小 so 我们最好使用动态顺序表增加了动态扩容的属性 可以根据需求来动态开辟空间避免资源空间浪费健壮性更好所以必须要会哦就是利用realloc动态增容typedef struct Seqlist {int * arr; 指向数组顺序表起始地址的指针(数组类型和起始地址) 后面两个成员表示该数组的特点int size;已使用的元素个数有效元素个数总capacity;int capacity;总容量 单位元素 个数}SL;取别名 叫SL类型或者是 另起一行重命名 直接typedef sturct Seqlist SL启发以及预警 上面我标出数组类型表达如果写死了就很难改这时便可以用到宏定义 #define SLtype int没有分号宏定义就是一种替换 将所有的SLtype替换为Int同理可得 #define n 666 常见用于变长数组typedef struct Seqlist {SLtype * arr; 只要改变宏定义就可以改变下面这个数组的类型就可以用于突然要用这里存储其他类型的数据int size;int capacity;}SL;取别名 叫SL类型继续修房子 ——-砖块函数方法分装 高内聚低耦合 简化理解就是功能单一化 不要又太多纠缠比如写个加法函数 就不要打印那个值仅仅只去打印本节需要的头文件 创建 SL.h 里面主要就是这些的头文件还有就是函数的声明还有宏定义从最简单的初始化开始 这个功能我们写个函数吧返回值接下来就是在SL.c中完善对函数的定义刚只是声明了注意 下面第二行细节要包含头文件 SL.h 这样才能使用已经定义了的结构体还有不用重复写头文件 上面图片中 第一行是 为了解决在VS上的输入报错因为安全性考虑也为了可移植 下面的函数就是初始化的操作吗YES记住任何能写出函数的都可以分开写在main函数里只是函数最为C语言最基础的组成部分罢了SL sl {.arrNULL, .size0, .capacity0};这一行 等价于 传递地址指针后赋初值改变原值都实现了初始化但是不推荐函数可以反复调用不用重复写代码不要每次初始化都写一遍只要调用写过的函数 功能单一越好 不是不行只是效率不高白费人工SO例如stdio.h等库函数吗都是写好的一个个功能或者方法可以这样理解方便直接用不然每次都要写输入输出的函数 1 我们不会写 scanf printf 的函数原理而且只要会用就好 2没必要每次花时间去写就统一规定用统一的标准来写输入输出 3第三每个人写的函数命名呀等等都不一样再协同合作和工程建设时 很难合作 所以后面 写的每个那个 功能都用函数来写 比如 增删查改比如第一要理解函数参数为什么是结构体指针变量值做参数传递只是对实际参数的一份临时拷贝 并不会改变原来的现状 理解为给你拍了个照片在上面乱涂乱画实际对你来说并没有影响地址做参数传递传递的是地址是指向内存空间的地址任何变量的创建都需要开辟空间的在相应的空间存储数据 传递地址就是 对实体 实参进行操作 就像你被七匹狼鞭打是一样打的是你的本体肯定会痛的第二 地址引用操作符 - 就时 解引用 地址指针 针对结构体指针变量 在函数传递参数.操作符也是引用操作符 适用于 结构体变量大白话语法结构体指针变量名 - 成员变量名 再赋值 重要理解所有的增删都需要对size进行改变size 原来是有效的元素个数 作为下标就是最后一个数的后一个数 不懂就画图 此时有效个数为4作为下标的话是从0开始的所以arr[size] 永远是数组最后一个数据的后一个有图又真相无论头插 还是尾插都需要将size因为都加入了一个新元素需要腾出一个新位置呀这里继续画图 采取古法画图手搓 这里是尾插size由3变成4敲黑板解释一下就是 无论在哪里插入一个数据都增加了有效个数size要自增1可以写size;或者size; 而且不要疑惑无论是前置或者是后置只要没有赋值或者参与表达式的运算结果都是1的效果同理可得 各种删除操作都是需要--size 有效个数减一---------------------------------------------------------------------------------------------------------------------------------总结顺序表的初始化 多文件处理 函数传值 结构体宏定义 还有什么 你来回忆 欲知后事如何且听下回分解增 删 查 改 的 cyu实现