数据结构课程是高等院校计算机类一门最重要的核心专业课,是操作系统、数据库原理、算法设计与分析、编译原理、软件工程和人工智能等课程的先修课程。
本课程能够使得学生获得线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等方面的基本概念、基本理论和基本算法设计技能,为学习后继课程奠定必要的基础,并能利用所学知识解决应用问题。
通过本课程的学习,旨在使学生了解各种数据对象的特性,学会数据的组织方法、和现实世界中的问题在计算机内部的表示方法,进而具备基本的、良好的算法设计能力。通过教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。
(1)了解各种数据对象的特性
(2)学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法
(3)良好的算法设计能力和程序设计技能
(4)抽象思维能力、逻辑推理能力、空间想象能力和自学能力
通过讲授和上机实验,使学生了解《数据结构》的原理和特点。掌握线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找和内部排序等基本数据结构及其相关算法的设计。具备较高水准的采用数据结构方法求解实际问题的能力。
(1)了解《计算机系统基础》课程;
(2)熟练掌握《高级语言程序设计》或《C语言程序设计》。
主教材:
数据结构(C语言版)严蔚敏, 吴伟民. ISBN:9787302023685, 清华大学出版社,1997.
参考教材:
(1)数据结构(C语言版)(第2版)殷人昆 ISBN:9787302459897,清华大学出版社,2017.
(2)数据结构 刘遵仁 书号:978-7-5635-5436-2, 北京邮电大学出版社, 2018.
(3)数据结构常见题型解析及模拟题 刘遵仁 ISBN:9787118043129,国防工业出版社,2006.