摘要：
二叉树使用链做结构，其结构体有存储数据的变量和指向左右孩子的指针 二叉树的一般遍历方法（假设先左子树再右子树）有3个，根节点作为访问的先后条件。 结合先序和中序遍历序列创建二叉树： 设先序遍历序列和中序遍历序列分别为"ABCDEFG"、"CBDAEGF"，分别对应1式和2式。从2式开头找一个字符与1 阅读全文
摘要：
链队列类似于单链表，为了限制只能从两端操作数据，其结构体内有2个指针分别指向头尾，但队列里的节点用另一种结构体来表示，头尾指针则为指向该结构体的类型。只能通过操作头尾指针来操作队列。 初始化链队列 链队列只要有内存空间就会不溢出，判断空的条件是头尾指针相同 入队和出队要特别注意只能通过操作头尾指针来 阅读全文
摘要：
顺序队列是一种只能在一头进和另一头出的数据结构，所以结构体里设2个指针分别指向头部和尾部，用数组来存储数据。 顺序队列会有一种假溢出的现象：当元素进队或出队的时候，front或rear会加一，在一个数组中，两个指针都在向数组后面移动，直到它俩到达了数组尾部，但前面就会空出未使用的位置。解决方法就是取 阅读全文