数据结构之顺序表(包学包会版)

目录

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.总结

顺序表属于线性表中简单的一部分,但其作用是相当大的,我们需要充分掌握它,达到能自己徒手敲出来的地步,相信你们,各位未来高薪程序员,一起加油吧!

相关推荐
码少女9 小时前
数据结构——哈希表的基础
数据结构·散列表
QN1幻化引擎15 小时前
给 AI 做一次「意识体检」——基于 QN1 幻化引擎的灵鉴意识识别框架与 DalinX V5 实测
大数据·数据结构·人工智能·算法·架构
拂拉氏15 小时前
【知识讲解】 AVL树从基本成员的介绍到核心接口的实现(插入、判断、删除等等)
数据结构·算法·avl树
知无不研16 小时前
用c++写一个简单vector
开发语言·数据结构·c++·stl
码少女18 小时前
数据结构——希尔排序
数据结构·排序算法
星子yu18 小时前
【学习】怎么学好数据结构
数据结构·学习
码少女20 小时前
数据结构——直接插入排序
数据结构
chh56320 小时前
C++--list
开发语言·数据结构·c++·学习·算法·list
东华万里21 小时前
第36篇: 数据结构核心:栈与队列深度解析
c语言·数据结构·算法·大学生专区
Database_Cool_21 小时前
实时计数器/排行榜首选:阿里云 Tair 高并发数据结构实践
数据结构·数据库·阿里云·云计算