《数据结构》课程教学大纲本课程教学大纲依据网工专业2015 级人才培养方案制定。一、课程说明课程名称： 数据结构课程编号： 1261D03 总学时： 80 学时总学分： 5.5 学分学时分配： 理论 56 学时，上机24 学时课程性质： 专业必修课先修课程： C 语言程序设计适用专业： 网工开课学期： 第二学期二、教学目标与要求教学目标：通过本课程教学， 使学生了解计算机科学各领域的数据结构知识，及有关的应用软件所要用到的各种数据结构知识，理解常用的数据结构及内在的逻辑关系，掌握计算机软件设计中的算法知识， 熟悉软件设计和编程技能，旨在培养初步对不同的存储结构和相应算法的对比，有一定的算法改进能力，并为学生日后从事软件开发和程序员奠定基础。同时，作为编译程序、 操作系统、 数据库系统课程学习的理论基础，也为学生后续课程的顺利学习提供条件。教学要求 : 通过本课程的学习，在基础方面， 要求学生能够掌握常用数据结构的基本概念及其不同的实现方法； 在技能方面， 通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之， 使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。学习本课程必须具备高级语言程序设计（如C 语言）的基础知识与基本技能。它的后续课程为操作系统、数据库原理等。 数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C 语言实现的，故要求较熟练地掌握C 语言。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。教学重点：1.掌握数据结构的概念及术语。2.掌握线性表（栈、队列）的存储结构（顺序和链式存储）、算法描述及应用。3.掌握数组的顺序存储和特殊矩阵的压缩存储。4.掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。5.掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。6.掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。7.掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快...
