《数据结构》详细教学大纲

《《数据结构》详细教学大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》教学大纲课程名称：数据结构英语名称：datastructure课程代码:课程性质:专业必修学分学时数：4/64适用专业：计算机应用技术、计算机网络技术修（制）订人：修（制）订日期：2009年2月5日审核人：审核日期：审定人：审定日期：一、课程的性质和目的（一）课程性质数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础，而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程，可以让学生掌握讣算机加工数据对象的特性，掌握数据的组

2、织方法，以便选择合适的逻辑结构和存储结构，设计•相应的算法，把现实中的问题转化为汁算机内部的表示和处理。学习本课程将为学习后续课程以及提高软件设计水平打下良好的基础。数据结构是汁算机专业学生的一门专业必修课。（二）课程目的通过数据结构这门课程的学习，让学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及到数据选择适当的逻辑结构、存储结构以及相应的算法，并初步常握算法的时间分析和空I'可分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，培养学生的抽彖能力。

3、二、教学内容、重（难）点、教学要求及学时分配第一章：绪论（4学时）1、讲授内容：1、基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。介绍基本背景知识、了解数据结构的基本概念，理解数据结构的重要性和相关课程的关系。2、抽彖数据类型。了解抽象数据类型的概念、记法和用法。了解该记法和面向对象程序设计的关系。3、描述算法所用的类C语言中的一些语法问题和程序设计基本技巧。:了解高级语言的基本构造和控制结构，掌握程序设计基本技巧。了解数据存储的特点，了解指1针、链表概念和相关操作对本课程的影响。：4、算法时间复杂度和空间

4、复杂度的分析初步。：了解算法时间复杂度和空间复杂度的概念和基本分析方法。掌握多个分析的范例和相应的结论。

5、理解算法分析的基本原理和对数据结构设计的影响。j2、教学要求：:了解：数据结构的基本概念，抽象数据类型的概念、记法和用法，以及该记法和而向对象程序设计[的关系。了解高级语言的基本构造和控制结构，数据存储的特点，指针、链表概念和相关操j作对本课程的影响。了解算法时间复杂度和空间复杂度的概念和基本分析方法。：理解：数据结构的重要性和相关课程的关系。：掌握：程序设计基本技巧，多个分析的范例和相应的结论。]3、教学重点：:1、基本概念：

6、数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。：2、抽彖数据类型。：4、难点：算法时间复杂度和空间复杂度的分析初步。i第二章：线性表（10学时）：1、讲授内容：f1、线性表的基本概念和类型定义$掌握线性表的基本概念和类型定义，了解该结构的用途和性质。2、线性表的顺序存储结构：掌握线性表的顺序存储结构和相应的算法设计。常握该结构下相应操作示意图的画法。

7、3、线性表的链接存储结构[掌握线性表的链接存储结构和相应的算法设计。特别是单链表的查找、插入和删除等基本操作：的算法。了解循环链表和双向链表的原理和相关的算法设计。裳握

8、该结构下相应操作示意图的画法。j2、教学要求：：了解：线性表结构的用途和性质，循环链表和双向链表的原理和相关的算法设计。：理解：j学握：线性表的基本概念和类型定义，线性表的顺序存储结构和相应的算法设计以及该结构下相应：操作示意图的画法。常握线性表的链接存储结构和相应的算法设计。特别是单链表的查找、：插入和删除等基木操作的算法。掌握循环链表和双向链表的原理和相关的算法设计结构下相：应操作示意图的画法。:3、教学重点：i1、线性表的顺序存储结构i2、线性表的链接存储结构4、难点：：1、线性表的顺序存储结构：2、线性表的链接存储结构[第

9、三章：栈和队列（12学时）i1、讲授内容：：1、栈的类型定义

10、掌握栈的基本概念和类型定义，了解该结构的用途和性质。：2、栈的顺序存储和链接存储的表示:掌握栈的链接存储结构和相应的操作示意图的画法。]3、在栈的顺序存储和链接存储上进行各种栈操作的算法:掌握栈的链接存储结构下相应的算法设计。[4、栈的应用举例j了解栈的应用范例，能够举一反三的进行案例讨论。J5、队列的类型定义

11、掌握队列的基本概念和类型定义，了解该结构的用途和性质。言6、队列的顺序存储（循环队）和链接存储表示及各种操作的实现算法1掌握队列的顺序存储（循环队）和链接存储结构

12、下相应的算法设计。常握该结构下相应操作示意；图的画法。i2、教学要求：j了解：栈结构的用途和性质，栈的应用范例，队列结构的用途和性质。j理解：：掌握：栈的基本概念和类型定义，栈的链接存储结构和相应的操作示意图的画法。学握栈的链接存[储