北京师范大学数据结构教学资料 课程概述.pptVIP

数据结构Data StructureWith C++ 北京师范大学计算机系 郑 新 zhengxin@ 教学目标 掌握各种数据结构的逻辑结构，存储结构及有关操作的算法 学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法 了解算法的时间分析和空间分析技术 通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力 成绩评定办法 考勤 10% 上机作业： 30% 笔试 60% 教材 《数据结构》（用面向对象方法与C++语言描述）（第二版）殷人昆主编 清华大学出版社 参考文献 《数据结构与算法分析》 Mark Allen Weiss著 人民邮电出版社 《数据结构》 严蔚敏，吴伟民编著 清华大学出版社 《数据结构》 晋良颖编著 人民邮电出版社 讲义目录 预备知识 C++与类 第一章 数据结构概论 第二章 线性表 第三章 栈和队列 第四章 数组、串和广义表 第五章 树 第六章 集合与字典 第七章 搜索结构 第八章 图 第九章 排序 第十章 文件、外部排序与搜索 公邮地址 bnu_datastructure@126.com Password:1478963 交作业的信箱: bnu_ds_practice@126.com 文件名规范 学号_姓名_作业#