数据结构.pptVIP

数 据 结 构 计 算 机 学 院 肖明军 Email: xiaomj@ /~xiaomj 课程简介 先修课程及条件 程序设计的经验、C、离散数学、概率分析 教材：数据结构，黄刘生，经济科学出版社 数据结构(C语言版)，严蔚敏，清华大学出版社 考核：考试+作业+上机 参考书 C++ 数据结构，William Ford 清华影印版 数据结构和程序设计， Robert,Kruse.2nd版 §Ch.1 绪论 重要性 人类社会已步入信息社会 计算机不再仅仅局限于科学计算，已深入到社会生活的各个领域 “给我一根杠杆，我就能撬动地球” “给我一个接口，我就能驱动地球” § Ch.1 绪论 重要性 计算机：硬件+软件 算法+数据结构=程序设计（N.Wirth,84年图灵奖得主） 两个问题：信息的表示和处理 信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。 §1.1 基本概念和术语 数据：信息载体 客观事物的符