数据结构和算法部分

1.线性表

（说白点就是C语言讲的数组和链表）
线性表的概念：
线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线串起来，再存储到物理空间中”。线性表存储结构可细分为顺序存储结构和链式存储结构。
线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。
不仅如此，顺序表对数据的物理存储结构也有要求。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。
顺序表常见代码：插入、删除、查找、更改（其实就是数组的一系列操作）

（1）数组

掌握C语言课本上及《新编C语言习题与解析》上面的练习题例题就可以

（2）栈

1.栈的概念：
同顺序表和链表一样，栈也是用来存储逻辑关系为“一对一”数据的线性存储结构

从图我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 “存” 和 “取” 的过程有特殊的要求：
1.栈只能从表的一端存取数据，另一端是封闭