第1章 概_1.ppt

数据结构与算法 教师：范昊 email:fanhao.0325@126.com Office: 文理大楼609东 教学目的 掌握常用的基本数据结构的ADT(Abstract Data Type)及其应用 学会合理地组织数据, 有效地表示数据, 有效地处理数据 基本掌握算法的设计分析技术 提高程序设计的质量 教 材 主教材： ??王红梅、胡明等《数据结构（C++版）》，清华大学出版社。 教学参考书 1、数据结构，严蔚敏、吴伟民，清华大学出版社，1997年4月第一版 2、数据结构与算法，张铭等，高等教育出版社，2004年 3、殷人昆，《数据结构——用面向对象方法与C++描述》，清华大学出版社，1999。 4、张乃孝，裘宗燕，《数据结构——C++与面向对象的途径》，高等教育出版社，2001。 5、等等 注意事项 1.重点内容参照2009年全国硕士研究生入学统一考试。 2.巩固C/C++，注意课后复习和思考。 3.借阅其他参考书，不要借作者太多和太厚的。 4.认真完成作业，即使做不出来写出你的想法，哪里出现问题。 5.上机带C++教材，很多内容需要查阅，比如模板等。 第一章 绪论 1.1 数据结构的兴起和发展 1.2 数据结构的研究对象 1.3 数据结构的基本概念 1.4 算法与算法分析 1.5 算法的效率度量 1.1 数据结构的起源 1946年美国第一台电子计