数据结构大纲-修改.docVIP

《数据结构》 （Data Structures） 课程基本信息 课程编号课程总学时：48 实验学时：8 课程性质：非独立设课 课程属性:专业基础课 开设学期：第4学期 适用专业：计算机相关专业 先修课程：离散数学、C语言程序设计 主撰人：惠向晖 审核人：丁立 大纲制定（修订）日期：2012.5 一、课程的性质、地位和任务 该课是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。本课程的任务是：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 二、课程教学的基本要求 ??? 1、理论知识方面：要求学生掌握常用数据结构的基本概念及其不同的实现方法 ??? 2、实验技能方面：通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 三、理论教学内容及学时分配（40学时） ????第一章????概论????? ?????????????????????学时数：4 教学目的： 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 教学重点和难点： ⑴数据、数据元素、数据项； ⑵逻辑结构和数据结构在概念上的联系与区别； ⑶运算的概念； ⑷存储结构及其三个组成部分； ⑸抽象数据类型和数据抽象； ⑹评价算法优劣的标准及方法。 主要教学内容及要求： ⑴了解数据、数据元素和数据项的概念及其相互间的关系； ⑵理解数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现； ⑶理解抽象数据类型的概念； ⑷掌握进行简单算法分析的方法。 ???第二章????线性表??? ?????????????????????学时数：8 教学目的： 本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。 教学重点和难点： ⑴线性表的定义及逻辑上的特点； ⑵顺序表上插入、删除和定位运算的实现； ⑶单链表的结构特点及类型说明； ⑷头指针和头结点的作用及区别； ⑸指针操作； ⑹定位、删除、插入运算在单链表上的实现； ⑺循环链表、双链表的结构特点； ⑻循环链表、双链表上删除与插入运算的实现。 主要教学内容及要求： ⑴理解线性表的定义及其运算； ⑵理解顺序表和链表的定义、组织形式、结构特征和类型说明； ⑶掌握在这两种表上实现的插入、删除和按值查找的算法； ⑷了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作。 ???第三章???栈和队列??? ?????????????????????学时数：6 教学目的： 本章目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，知道在什么样的情况下能够使用栈或队列。 教学重点和难点： ⑴栈的定义及逻辑特点； ⑵栈上的基本运算； ⑶栈的顺序存储结构及运算实现； ⑷栈的链式存储结构； ⑸入栈、出栈等运算在链栈上的实现； ⑹队列的定义及逻辑特点； ⑺队列上的基本运算； ⑻队列的顺序存储结构及其上的运算实现； ⑼队列的链式存储结构； ⑽入队、出队等运算在链队列上的实现。 主要教学内容及要求： ⑴理解栈的定义、特征及在其上所定义的基本运算； ⑵掌握在两种存储结构上对栈所施加的基本运算的实现； ⑶理解队列的定义、特征及在其上所定义的基本运算； ⑷掌握在两种存储结构上对队列所施加的基本运算的实现。 ???第四章???串??? ?????????????????????学时数：4 教学目的： 本章目的是介绍串的逻辑结构、存储结构及其串上的基本运算。 教学重点和难点： ⑴串的基本概念、基本运算； ⑵串的两种存储方式； ⑶串的模式匹配算法。 主要教学内容及要求： ⑴了解串的定义； ⑵理解和领会串的存储方式； ⑶掌握常用的串运算。 ???第五章???数组、特殊矩阵和广义表???