数据结构教学大纲资料.docVIP

数据结构教学大纲 课程编号：090010 课程名称： 英文名称：学分：5学时：适用年级专业（学科类）：C语言程序设计、离散数学；后继课程有操作系统、编译原理、数据库原理、人工智能等。数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的算法用C语言实现，因此要求学生较熟练地掌握C语言。 （五）教材及教学参考书的选用 1、《数据结构》，刘振鹏，中国铁道出版社，2003年9月； 2、《数据结构与算法》，张晓莉，机械工业出版社，2002年9月； 3、《数据结构（C语言版）》，严蔚敏，清华大学出版社，1997年4月； 4、《Data Structures，Algorithms，and Applications in C＋＋》，（美）Sartaj Sahni，机械工业出版社，1999年。 5、《数据结构与算法》，许卓群，高等教育出版社，2004年7月章 课程内容 学时 1 绪论 2 2 线型表 8 3 栈和队列 4 4 串 4 5 数组、特殊矩阵和广义表 4 6 二叉树 10 7 树和森林 4 8 图 12 9 查找 10 10 排序 10 教学目的和要求：主要内容：主要教学环节的组织：思考题： 教学目的和要求： 本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算在相应的存储结构上的实现。要求在熟悉这些内容的基础上，