课程中文名称:《数据结构》
课程英文名称:《Data Structure》
课程性质:必修课
课程类别:专业选修课
开课单位:医药信息工程学院
开课时间:信息管理与信息系统专业第二学期
总学时:72学时；其中理论学时:54学时；实验学时:18学时
学分:3学分
教学目的:
使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，学会根据实际问题要求来选择数据结构； 掌握设计算法的步骤和算法分析方法；掌握数据结构在排序和查找等常用算法中的应用，培养基本的、良好的程序设计技能，编制高效可靠的程序，使学生获得编写结构、正确易读、符合软件工程规范的理论、技巧和能力，为学习操作系统数据库等课程奠定基础。
教学内容:
本课程主要讲解数据结构和算法设计与分析的基本知识，各种基本数据结构的定义，存储结构、相应的算法以及应用；包括线性表的基本概念，顺序表和链表的表示与相应算法的实现；栈和队列的基本概念、表示与相应算法的实现；树、二叉树的基本概念和术语，以及二叉树的遍历和哈夫曼树及其应用；图的基本概念和术语，图的表示、遍历和最短路径、关键路径等算法的描述；各种查找算法和内部排序方法。
教学方式:
课堂讲授，在多媒体教室中采用电子教案授课，上课时边讲边演示。
成绩评定方式:
考试；其中理论考试占60%；实验考试占30%，平时成绩占10%(按教务处有关要求)。
使用教材:
《数据结构教程》第1版，易法令主编，武汉大学出版社，2016年
主要参考书目:
1.《数据结构》，王红梅主编，清华大学出版社，2011年
2.《数据结构学习辅导与实验指导》，王红梅主编，清华大学出版社，2011年
3.《数据结构题集》 严蔚敏主编，清华大学出版社，2005年
4.《数据结构》，姜文清主编，上海交通大学出版社，2004
5.《数据结构教程》第5版 李春葆主编 清华大学出版社 2017年
6.《数据结构教程学习指导》第5版 李春葆主编 清华大学出版社 2017年
7.《数据结构教程上机实验指导》第5版 李春葆主编 清华大学出版社 2017年