专做女鞋的网站,黑马程序员培训费用,找文网优化服务,wordpress js 太多目录
1.线性表
2.顺序表
2.1概念及结构
2.2接口实现
3.总结 halo#xff0c;又和大家见面了#xff0c;今天要给大家分享的是顺序表的知识#xff0c;跟着我的脚步#xff0c;包学包会哦~
规矩不乱#xff0c;先赞后看#xff01;
ps#xff1a;#xff08;孙权…目录
1.线性表
2.顺序表
2.1概念及结构
2.2接口实现
3.总结 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.总结
顺序表属于线性表中简单的一部分但其作用是相当大的我们需要充分掌握它达到能自己徒手敲出来的地步相信你们各位未来高薪程序员一起加油吧