数据结构单链表，顺序表，广义表，多重链表，堆栈的学习

单链表

比如一个多项式，主要包括x的系数，x的指数，那么可以创建一个一维数组来存储它的系数和指数，用数组下标来表示。它的系数可以用数组下标对应的数组元素来储存。
可是这样储存会浪费空间所以采用单链表形式来存储。
即创建一个指针变量，存储元素地址与下一个元素的地址，这样就不会造成太多空间的浪费

顺序表

广义表

例如多项式不止有x时，还有y，那么一个指针就可以指向另一个元素的多项式。

十字链表

存储矩阵的时候，二维数组会浪费太多空间（比如0太多的时候），那么十字链表就可以

堆栈

堆栈可以理解为先存后拿，即先入栈的后出栈。
一般在递归思想和表达式求值中常用。