数据结构与算法之线性表的运算

开发工具与关键技术：数据结构与算法
作者：超级小贱贱
撰写时间：2020年4月28日

最近这段时间所学的知识点呢，在编程里面占比非常高，它就是数据结构与算法。著名的数据专家沃斯就曾今说过：算法+数据结构=程序。看，很重要吧！算法是什么呢，算法就是某一的系列运算步骤，它表示的是解决某一类计算问题的一般方法。那数据结构又是什么呢，数据结构就是按照逻辑关系组织起来的一批数据，但是，数据结构有点复杂，单讲数据结构的话，它是指数据的组织结构，又分为逻辑结构和物理结构，另外还包含了一些定义在某种数据结构上的算法，只限定与某一种特定数据结构中的使用，可以把它们理解为数据结构的组成部分。总之要想写好一个程序，必须离不开算法讨论数据结构，也不能脱离数据结构的研究算法。
下面呢是我这些天所学的部分数据结构与算法，先说说线性表吧。
什么是线性表呢？线性表就是由n个数据元素，分别从a1，a2，……an组成的有限序列，其中n表示的是数据元素的个数，也称表的长度，当然有个的情况：空表。空表就相当于n=0，记为（）。举个例子，最简单的线性表就是26个英文字母的排序，（a，b，c，d，……，z）。简单的说到这里，接下来就是关于线性表的一些运算。
首先是顺序表插入，如图

接下来我要将插入的字符X插入到3那个位置，在如图

看，3的位置是不是就插入了一个X，而原本在3的位置a3却移动到4 a4的位置上去了，以此类推，总数从6变成7，就完成了所谓的插入，下面是执行的代码。

这个插入就非常好理解，代码在研究一下就搞懂了，接着是下一个，顺序表的删除，如图

假设我想删除顺序表中3的那个位置，删除掉之后会发生什么呢？删除之前，记得先备份，否则一删除就找不回来了。很简单，a3不见，3之后的每个元素都会往前补，也就是说3现在是a4在里头，4是a5在里头，以此类推，这样才能保证地址连续存放的特点。下面是代码。

同理，省略号里面的内容就是删除位置i的合理范围。
然后线性表的插入和删除就是这么多，是不是非常简单，我觉得但从图片上面去理解的话就显得非常容易，但从代码去理解的话就没那么轻松，，所以以后学新知识还是两者结合去学习理解比较容易的多。