目录
halo,又和大家见面了,今天要给大家分享的是顺序表的知识,跟着我的脚步,包学包会哦~
规矩不乱,先赞后看!
ps:(孙权劝学)
1.线性表
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,
常见线性表:顺序表,链表,栈,队列,字符串。。。。
线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,
线性表在物理存储时,通常以数组或者是链式结构的形式存储。
2.顺序表
2.1概念及结构
顺序表是用一段物理地址连续的存储单元依次存储元素的线性结构,一般情况下采用数组存储。
在数组上完成数据的增删查改。
顺序表一般分为:
(1)静态顺序表:使用定长数组存储元素
(2)动态顺序表:使用动态开辟的数组存储
通常静态顺序表由于数组长度固定,导致其用处非常狭隘,因此我们选择通过写动态数组来对顺序表进行掌握。
2.2接口实现
静态顺序表只适用于确定需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空间开
多了浪费,开少了不够用。所有现实中基本上都是使用动态顺序表,根据需要动态的分配空间大小
,所以下面我们实现动态顺序表:
1.先在头文件(Seqlist.h)上进行顺序表结构的创建和对各函数的声明,目的是为了把各部分区分开,使程序便于理解,能清楚的看到各部分对于的作用和功能:
这里我们的容量初始值为4,一定要开合适的大小,过小的话反复开很麻烦,过大则会引起浪费
2.接着下来是顺序表各函数的函数部分,我们在SeqList.c中完成:
a.结构体的初始化和销毁函数
这两个函数是基础知识的,大家一定能看懂,如果不懂请在评论区留言,博主一定细心解答
b.对顺序表容量检查的函数
这里检查容量的目的是防止在插入数据的时候,由于容量不够而引起数组越界的bug,
函数正文部分的开头加上断言(assert)也是为了便于调试能精准找出错误的位置。
c.插入函数(SLInSert)和清除函数(SLErase)
这两个函数的用处极大,不仅可以从中间插和去,还可以实现头尾的插和去,但撒在写这两个函数的时候,一定要注意赋值时候画图理解边界问题,这个问题一定要通过画图来克服,空想绝对没有在纸上画着图思考清晰,因此动手画图是学好数据结构必不可少的的一步。
d.头尾插入和去除函数
这四个函数如果没有上面的插入函数和清除函数的辅助,写起来就非常的麻烦,费时费力费神(注释掉的就是没有两个函数辅助时实现头尾插入和去除的代码)。然后也要注意使用assert对代码各部分进行维护,这在以后的学习和工作中也是相当有必要的。
e.查函数(SLFind)和改函数(SLModify)
这两个函数也非常容易上手,要注意的就是得想到有这两个函数可以丰富你所写顺序表的功能,使其更加全面。
f.打印函数(SLPrint)和摧毁函数(SLDestroy)
这两个函数也是对顺序表内存的呈现和程序的运行有重要作用的函数。到此函数部分也正式完毕
3.测试代码,在test.c上面完成
这样多文件的形式让代码分类汇总到对应文件,相互依赖但互不干扰,让人一目了然,这是一种值得学习的写代码手段。
3.总结
顺序表属于线性表中简单的一部分,但其作用是相当大的,我们需要充分掌握它,达到能自己徒手敲出来的地步,相信你们,各位未来高薪程序员,一起加油吧!