今天我们来讲一下线性表当中最基本一种数据结构—线性表的顺序存储。
今天我们要讲的线性表它的大体框架跟C语言当中的数组很像,可以这样说数组是特殊的线性表。
可以这样说线性表是一个数组,数组的每一个元素又是一个新的数组,听起来有点像在套娃,但真实的情况就是这样。
下面就是图书表的一个顺序存储结构的示意图:
可以看出数组elem当中的每一个元素都是另一个数组,这个数组有三个元素分别包含书的编码,书名,价格。
顺序表很好理解,下面我们来看一下如何用C语言来实现线性表用来存储班级中每一个同学的成绩的一些基础操作。
首先要定义线性表我们要用到C语言当中的struct来定义。
学生结构体:
成绩单结构体:
我们首先要对顺序表进行初始化:
实现对成绩单插入一个学生的成绩我们这里每一次插入都是从length位置插入:
实现删除时要注意数组的删除之后要将删除位置后面的每一个元素的往前移一位,最后还应将记录学生个数length减一
我们经常要想去查找某一个同学的成绩,下面的代码来实现查找一位同学成绩的功能:
当某一位同学的成绩出现错误我们要找到这位同学的成绩在成绩单当中的位置,然后将这位同学的成绩修改:
以上就是顺序表的增删改查操作的C语言的代码实现,里面用到了C语言当中的结构体以及指针相关的知识。