顺序表,全名顺序存储结构,是线性表的一种。“具有 ‘一对一’ 逻辑关系的数据按照次序连续存储到一整块物理空间上”的存储结构就是顺序存储结构。
我们就可以把线性表的顺序存储理解为是数组的拓展,物理空间上都是依次连续的这样一种用于存储数据的结构。首先是顺序表的初始化
初始化
我们首先需要了解到,顺序表的结构是由一个基地址,一个当前存储长度和最大存储长度这三部分组成。我们可以先定义出一个顺序表的结构。
代码:
然后就是初始化了,我们需要对基地址先初始化,申请相应大小的动态数组,再就是把当前长度设置成为0,最后是把最大存储长度设置成自己想要的。(这里得注意⚠:就是申请完基地址的动态数组后还得再判断一下这个基地址是否存在,这一点很关键。)
代码部分:
倒序输出
接下来就是倒序输出部分了,为啥要写这部分呢?因为自己卡在实践的开始阶段很久了一直都不知道怎么开始,然后上网也找了很多的资料,就决定仿照别人写一个能实现倒序输出顺序表小程序。(参照的网站是:http://data.biancheng.net/view/158.html)在这里
代码部分:
在这个程序里得注意for循环里面的东西,在取不取等号的时候自己斟酌一下,自己第一次写就写错了,写的超出范围了。。。
以下是运行结果:
这也只是作为自己个人的一个笔记,如果有人看的话,还是感谢大家观看,有不对的地方欢迎指正。