数据结构与算法分析：3-4章

第三章 表，栈及队列

ADT(abstract data type) 抽象数据类型

表ADT

简单数组实现:这种实现使查找能以线性时间进行，但插入和删除操作的最坏情况为O(N)

链表：为了避免插入和删除的线性开销，需要表可以不连续存储。链表由一系列不必再内存中相连的结构组成，每一项均包含有表元素和指向后继元素结构的指针。链表也通常会有一个开始的标志节点，称为表头或哑节点。

栈ADT

栈是限制插入和删除只能在一个位置的表，该位置是表的末端，叫做栈顶。栈的基本操作是push和pop

队列ADT

队列也是表，使用队列时插入在一端进行而删除在另一端进行，基本操作是入队（队尾）和出队（队头）

第四章 树