数据结构0大纲(中、英文).docVIP

（050407）数据结构 课程编号:050407 课内总学时：54 实验学时：0 课内上机学时：12 设计学时：0 课外上机学时：0 课程负责人：夏克俭 课程的性质和任务 “数据结构”是计算机学科本科生必备的专业基础知识。 本课程系统地介绍常用的数据结构类型，即线性结构、层次结构和网状结构；讨论各种类型的数据结构在计算机存储器中的表示、建立在数据结构上的相关算法（C语言描述）及算法分析、数据结构的应用实现；同时对程序设计中常见的查找和排序方法、文件等内容也进行必要的讨论。 学习数据结构的目的是使学生掌握计算机软件的基础知识和方法、提高程序设计水平，为后继课程（如操作系统、编译系统、数据库原理等）打下坚实基础。本课程是高校计算机学科硕士研究生的入学考试课程。 课程的内容、要求、教学方法、教学手段和学时分配 内容 要求 方法及手段 学时分配 第一章 绪论 2 数据结构的基本概念、学习数据结构的目的 算法定义及算法分析初步 属基本内容，应牢固掌握 多媒体课件 1 1 第二章 线性表 5 1.线性表的定义及运算 2.线性表的顺序及链式存储结构、相关运算的算法实现 3.线性表应用举例 属基本内容，应牢固掌握 多媒体课件 （布置上机题） 1 2 2 第三章 栈和队列 5 1.栈和队列的定义及运算 2.栈和队列的顺序及链式存储结构、相关运算