2302_80648267的博客

介绍完“树”，我们来接着看“图”这一数据结构。相信学过离散数学（集合论与图论）的你，对这些都无比熟悉，接下来我们简单地介绍一下有关图的一些概念。

树，不同于先前介绍的数据结构，是一种非线性的数据结构，模拟了一种层次或分层结构，非常适合于表示具有层次关系的数据。在顺序存储结构中，二叉树中的每个节点都对应数组中的一个位置，位置的索引可以根据节点在树中的层次位置来确定。常见的实现是每个节点有一个指向其第一个子节点的指针，以及其它指针指向兄弟节点，形成一个链表。

相信学习过线性代数或者高等代数的你，可以很轻松地用多维数组来构建一个矩阵。也许我们可以通过一些特殊手段，压缩存储一些线性代数课上学的对称矩阵、三角矩阵等等。

串，由零个或多个字符组成的有限序列

队列，顾名思义，就是不同于栈的两侧限制操作线性表。

这是某城市大街的一张快照，它看起来并不清晰并且似乎历史久远，现在我们让这条大街大堵车，所有车都无法动弹。在前几次的介绍中，我们接触到的线性结构都和这条静止的大街类似，以前做的删除、添加等操作就好像你在指挥交通，对这些相对静态的车辆进行管理，即使是链表。而接下来我们要看的结构，就会模拟汽车们自己在大街上的运行过程，比如栈和队列。栈（Stack），是一种只允许在一段进行插入或者删除操作的线性表。就好似这是一条“断头路”，小汽车们开进来，只能原出口返回。

链表建立过程，有微观的“小结点”和整体的“大链表”。而双链表的每一个结点都有两个指针prior和next，分别指向前驱结点和后继结点，所以双链表也称双向链表。

大家在学习《数据结构》这门课程时，我们会学习基础的数据结构和一些简单的算法，所以有的学校这门课也叫作“数据结构与算法基础”，在此基础上，我们日后就可以深入学习算法分析了。