数组是“表（Table）”，一个一维数组可以看作是向量，向量的坐标就是数组的地址，向量的内

容表示向量的大小
一个二维数组可以看作是一个表格，表格的纵坐标就是二维数组的第一个地址，表格的横坐标就是

二维数组的第二个地址
同时可以把二维数组看作是容纳多个向量的向量。
因此，在进行算法构思和数据结构设计时，要巧用数组表格。

可以把数组看作是一栋大厦的基石，每个数组位置代表一块石块，基石越大，说明大厦越大，而大

厦就可以看作是基于数组的算法，大厦越大表示算法越复杂。

对于一维数组来说，可以把下标看作指针，而内容看作标志（Flag）。

链表是与数组相似但又有不同的另外一个基本结构，对于一个链表来说，其有两大类数据组成：指

针和数据结构，指针用于指向下一个链接，数据结构则用于存放节点的数据。

一个链表的建立包括两个部分：1.节点反引用指针。2.使用结构成员名字-链接x引用的节点中的项

为(*x).item,链接为(*x).next.
typedef struct node *link;
struct node { Item item; Link next;};

链表的两个基本运算：删除链表中的任何项，在链表的任何点插入一个项

专栏文章内容及配图由作者撰写发布，仅供工程师学习之用，如有侵权或者其他违规问题，请联系本站处理。 联系我们