复习大纲2013.1.docVIP

考试题型（30+40+30） 复习素材 看所有做过的作业,包括后来补充的但没有交和讲解的题目. 手里的材料可做参考，全部题目会做考试也不成问题。 课件 本复习大纲 实验题中的主要类的方法实现 第一章 1、四类数据结构，集合、线性表、树、图，线性表、树、图元素之间的关系分别为一对一，一对多，多对多的关系。 2、计算某一条语句执行次数或某段程序段的时间复杂度。 3、时间复杂度计算，可能与后面的一些算法结合，比如排序算法、查找算法的时间效率及比较。 第二章 栈 栈的抽象数据类型定义和基本操作。 栈的特点（后进先出的线性表）、性质（LIFO, overflow, underflow, push, pop后栈的状态） 栈的类定义及顺序实现（包括各个方法的具体实现） 栈的应用：数据逆置算法、括号匹配的判断、后缀表达式求值算法 5、根据中缀写出后缀表达式, 前缀、中缀和后缀的含义 第三章 队列 掌握队列的抽象数据类型定义和基本操作、扩展的队列操作。 队列的特点、性质（先进先出,入队、出队后不改变原序列） 队列的类定义及顺序实现，顺序队列产生的假溢出问题！如何解决？ 利用循环队列产生的问题？有哪些解决方案？ 5、 循环队列实现算法。（包括各个方法的具体实现） 利用栈和（或）队列的方法，编写算法。 第四章 链栈和链队列 链表结点类定义 p 123 不使用safeguards的链栈（链队