教学参考书(续) 张铭、刘晓丹译,《数据结构与算法分析》 (C++第二版),电子工业出版社,2002 年。(用1998年的第一版也可以,也可 以直接用英文原版) ■许卓群,《数据结构》,高等教育出版 社,1988。 蔚敏,《数据结构题集》,清华大学 出版社 北京大学信息学院 版权所有,转载或翻印必究 Page 11
北京大学信息学院 ©版权所有，转载或翻印必究 Page 11 教学参考书(续) ◼ 张铭、刘晓丹译, 《数据结构与算法分析》 (C++第二版)，电子工业出版社，2002 年。（用1998年的第一版也可以，也可 以直接用英文原版） ◼ 许卓群，《数据结构》，高等教育出版 社，1988。 ◼ 严蔚敏，《数据结构题集》，清华大学 出版社
教学参考书(续) Donald e knuth, The Art of computer Programming, Addison Wesley. Vol 1 vo3.国防工业出版社影印。(苏运霖译) Thomas H Cormen, Charles ELeiserson, Ronald rivest, clifford stein Inroduction to Algorithms, MIT Press. T 等教育出版社影印。 William Ford, Data Structure with C++》,清华大学出版社 北京大学信息学院 版权所有,转载或翻印必究 Page 12
北京大学信息学院 ©版权所有，转载或翻印必究 Page 12 教学参考书(续) ◼ Donald E. Knuth, The Art of Computer Programming, Addison Wesley. Vol. 1， Vol 3. 国防工业出版社影印。（苏运霖译） ◼ Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest, Clifford Stein, Inroduction to Algorithms, MIT Press. 高 等教育出版社影印。 ◼ William Ford，《Data Structure with C++》，清华大学出版社
教学参考书(续) 殷人昆,《数据结构—用面向对象方法与C++ 描述》,清华大学出版社,1999。 张乃孝,裘宗燕,《数据结构—C++与面向对 象的途径》,高等教育出版社,2001。 张乃孝,《数据结构基础》,北京大学出版社。 严蔚敏,《数据结构》第二版( Pasca和语言版 都可以),清华大学出版社。 北京大学信息学院 版权所有,转载或翻印必究 Page 13
北京大学信息学院 ©版权所有，转载或翻印必究 Page 13 教学参考书(续) ◼ 殷人昆，《数据结构——用面向对象方法与C++ 描述》，清华大学出版社，1999。 ◼ 张乃孝，裘宗燕，《数据结构——C++与面向对 象的途径》，高等教育出版社，2001。 ◼ 张乃孝，《数据结构基础》，北京大学出版社。 ◼ 严蔚敏，《数据结构》 第二版(Pascal和语言版 都可以)，清华大学出版社
第一章概论 11为什么要学习数据结构 12什么是数据结构 13抽象数据类型 ■14算法的特性及分类 ■15算法的效率度量 16数据结构的选择和评价 北京大学信息学院 版权所有,转载或翻印必究 Page 14
北京大学信息学院 ©版权所有，转载或翻印必究 Page 14 第一章 概论 ◼ 1.1 为什么要学习数据结构 ◼ 1.2 什么是数据结构 ◼ 1.3 抽象数据类型 ◼ 1.4 算法的特性及分类 ◼ 1.5 算法的效率度量 ◼ 1.6 数据结构的选择和评价
1.1为什么要学习数据结构 计算机软件与理论学科的专业基础课程 后续专业课程学习的必要知识与技能准备 编译技术要使用栈、散列表及语法树 操作系统中用队列、存储管理表及目录树 数据库系统运用线性表、多链表、及索引树 etc 增强读者求解复杂问题的能力 北京大学信息学院 版权所有,转载或翻印必究 Page 15
北京大学信息学院 ©版权所有，转载或翻印必究 Page 15 1.1 为什么要学习数据结构 ◼ 计算机软件与理论学科的专业基础课程 ◼ 后续专业课程学习的必要知识与技能准备 ◼ 编译技术要使用栈、散列表及语法树 ◼ 操作系统中用队列、存储管理表及目录树 ◼ 数据库系统运用线性表、多链表、及索引树 ◼ etc. ◼ 增强读者求解复杂问题的能力