2021-09-22

        

算法的特征
        输入：算法具有零个或者多个输入（零个的情况例如打印输出字符串，或者算法自身已经给定了初始条件）
        输出：算法具有一个或者多个输出，用来反映算法对输入数据加工后的结果
        有穷性：算法必须在执行有限个步骤后终止
        “有限” 的定义不是绝对的，而是实际应用中合理的可接受的
        确定性： 算法的每一步骤都具有确定的含义，不会出现二义性也就是说，唯一的输入只有唯一的输出
        可行性：算法的每一步都是可行的，通过有限步骤可以实现
        线性表：是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的(注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储)，但是把最后一个数据元素的尾指针指向了首位结点)。
        顺序表：是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
       节点：每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
        链表：是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。