《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作算法的学科。它主要内容包括： ①数据的逻辑结构--数据元素之间的逻辑关系；②数据的存储结构--数据的逻辑结构在计算机中的表示； ③操作算法--插入、删除、修改、查询、排序等。 该课程主要学习数据结构和算法的基本概念和技术，算法的评价标准以及算法的分析方法；学习线性表、栈、队列、串、树和二叉树、图等典型数据结构的顺序存储结构和链式存储结构；学习在上述数据结构中进行数据插入、删除、遍历以及其他相关应用算法；学习各种查找、排序算法并进行性能分析比较。

《数据结构》是计算机相关专业本科生的一门必修课程。通过本课程学习，要求学生掌握数据结构和算法的基本概念和技术，并设计相应的操作算法。掌握线性表、栈和队列、串、树和二叉树、图等典型数据结构及相关算法，以及排序、查找等重要技术。该课程的教学目标是：提高学生的算法设计能力，使学生能够对于给定问题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序，为后续相关课程的学习打下坚实的基础。

通过本课程学习，要求学生掌握数据结构和算法的基本概念和技术，并设计相应的操作算法。掌握线性表、栈和队列、串、树和二叉树、图等典型数据结构及相关算法，以及排序、查找等重要技术。该课程的教学目标是：提高学生的算法设计能力，使学生能够对于给定问题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序，为后续相关课程的学习打下坚实的基础。

平时成绩50%+期末成绩50%

计算机导论、程序设计、离散结构

教材：

1. 《数据结构（C语言版）》严蔚敏，吴伟民等 编著 清华大学出版社，2007

参考文献：

1. 《数据结构（C语言版）》唐国民等 编著 清华大学出版社，2009.9

2. 《C语言数据结构程序设计》王开铸等 编著 哈尔滨工业大学出版社，2003.3

3. 《数据结构实验教程（C语言版）》 王国钧等 编著 清华大学出版社，2009.9

4. 《数据结构实用教程（C语言版））》郭纯一，韩英杰等 编著 机械工业出版社，2012.03

5.《数据结构与算法设计》王晓东 编著 机械工业出版社，2012.07

         6.《数据结构学习指导与训练》蒋盛益等 编著 中国水利水电出版社，2003.8

专题网站：

1. https://www.cs.berkeley.edu/~jrs/61b/

2. https://computer.njnu.edu.cn/datastructure/

  实践性教学资源：竞秀南楼实验室