《Data Structure & Algorithm Analysis in C》Chap.3笔记

1.表 List ADT
链表的数组表示法。
链表Linked List，双向链表Doubly Linked List，循环链表Circularly Linked List。
表的声明（头文件）。
函数：判断是否为空表IsEmpty()，判断是否为表的结尾IsLast()，查找Find()和FindPrevious()，删除Delete()，插入Insert()，删除表DeleteList()。
应用：多项式运算，Radix排列，学生课程管理系统。
链表的游标表示法。
2.栈 Stack ADT
栈的链表表示法和数组表示法。
栈的声明。
函数：新建栈CreateStack()，释放栈DisposeStack()，判断是否为空栈IsEmpty()，新建空栈MakeEmpty()，入栈Push()，返回栈顶元素Top()，出栈Pop()，返回栈顶元素并出栈TopAndPop()。
应用：平衡符号，后缀运算式及转换，函数调用（尾递归）。
3.队列 Queue ADT
队列的链表表示法和数组表示法。
队列的声明。
函数：判断是否为空队列IsEmpty()，新建空队列MakeEmpty()，入队Enqueue()，是否为满队列IsFull()，释放队列DisposeQueue()，出队Dequeue()。
应用：排队。