一、 题型（填空2*15 应用题5*10 算法设计题2*10）算法设计题，包括书上定义的各类的方法，以及自己添加的类方法或调用类的外部函数。有30分左右的英文题目，答题可全部用中文。二、 复习素材a) 课件b) 书后习题及补充习题，特别是做过的习题，课件和做过的习题答案已全部放在实验平台上可供下载192.168.131.161。c) 实验题中的一些算法实现d) 本复习提纲需下载的同学请至实验平台下载第7章“作业”。第一章 1、计算某一条语句执行次数2、时间复杂度计算。3、hedge第二章 栈1、 栈的抽象数据类型定义和基本操作，ADT定义的两个部分。2、 线性表和数组区别3、 栈的特点、性质（LIFO, overflow, underflow, push, pop后栈的状态）、双栈共享空间、利用栈的方法实现栈的其他操作的算法，如：copy_stack等。4、 栈类定义及顺序实现（包括各个方法的具体实现）5、 逆波兰式计算器、括号匹配等应用第三章 队列1、 掌握队列的抽象数据类型定义和
