《数据结构》课程教学大纲 课程编号： 数据结构 Data .docVIP

《数据结构》课程教学大纲 课程编号：0801104 数据结构 Data Structures 总学时：80 总学分：4 课程性质：专业基础课 开设学期及周学时分配：第3学期、5学时/周 适用专业及层次：计算机科学与技术专业本科 相关课程：C语言语言程序设计、离散数学、操作系统、编译原理、数据库原理与应用等课程 教材：《数据结构》C语言版， 严蔚敏编著， 清华大学出版社，1997年 推荐参考书： [1]《数据结构—使用C语言》（第3版），朱战立编著，西安交通大学出版社，2004 [2]《数据结构》，许卓群 张乃孝等编著， 高等教育出版社， 1987 [3]《数据结构简明教程》， 徐孝凯编著， 清华大学出版社， 1995 课程目的及要求 数据结构是计算机学科的核心专业基础课程，是计算机程序设计的重要理论和实践基础。本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件设计的基本要素和软件的基本结构