谁住在深海的大包络里

实际上是一组有固定个数的元素的集合。看成一般线性表的扩充，一维数组就是线性表，二维数组定义为：每个数据元素都是一个一维数组的的线性表。 所以一般操作只有两类：获取和修改特定位置的值，所以主要采用顺序结构。 所求地址是基地址+该下标变量与基地址之间序号。 由于同类型，所以size…

由零个或多个字符组成的有限序列，属于每个结点都是由单字符组成的特殊的线性表。 记为:S='a1 a2 a3...an'，每个ai就是一个单字符，引号内就称为串值，S就称为串名。 子串在主串中的位置：通常将字符在串中的序号称为字符在串中的位置。子串在主串中的位置则以子串的第一个字…

一端插入元素，一端删除元素，删除的一端称为对头，插入的一端称为队尾。 用一维数组存放从队头到队尾的元素，设置两个指针分别存放队头和队尾在数组中的位置。 由于杨辉三角两侧都是1，所以第一行的1需要手动添加。从第二行开始进入for循环，每次循环是一行的操作，每行操作中都对队尾添加一…

栈：允许进行运算端成为栈顶（其实就是表尾），不允许运算的另一端成为栈底。 top是位置信息，指示下标，左边使下标为-1，右边M。 判断是否合法可取，因为如果要取0号栈但0号栈空了，应该返回0，但语句必须同时1号栈空才能返回0，这不应该。 判断是否合法可取，因为如果要取0号栈，0…

主体解读：首先输入两个值并判断是否结束，不结束的话就进入while循环，每次循环都重新赋值并检测是否结束。 若p结点和q结点指数相同，则将系数相加。 主体解读：本算法最后将“和多项式”在LA中体现。 若p结点指数较小，则tail跟上p，p后移；若两结点指数相同，； 若p结点和q…

一个首尾相接的链表，单链表最后结点的指针由NULL改为指向头结点或者第一节点。 将第一个链表的尾鱼第二个表的第一结点连起来，让第二个表的尾指向第一个表的头结点。 主体解读：分别找到表尾后，将LB的表尾指向LA的头结点（组合循环链表还是要尾连首），将LA的表尾指向LB的第一结点（…

存储结构：存储器中位置任意，逻辑上相邻的数据元素在物理上不一定相邻，可能连续可能不连续。 也可以像这样：H是头指针（仅有指针域），A是首元结点。ps：这种方式不推荐，绝大多数都带头结点 存储空间动态分配，执行前没有明确规定存储规模，只要内存空间有空闲就不会溢出。 当变化较大，难…

初始结点有后继无前驱，终端结点有前驱无后继，中间结点，内部结点有且仅有一个直接前驱和一个直接后继。 通过sizeof函数计算int型占4个字节，再乘以最大结点个数MaxSize，通过malloc分配4*MaxSize个空间。 假如MaxSize=100，这时我们知道了需要400…

包起来的字符我们一般认为是int型，虽然看起来是char，但其实是由ASCII码对应的字符，例如：'T'和十进制数84在使用中含义一致。 双引号包起来的字符，代表的是一个指向该数组首地址的字符指针。 双引号包起来的一个字符就是两个字节大小，两个字符就是三个字节大小... 因为双…