《数据结构B》教学大纲 课程名称（中文/英文）：数据结构(Data Structure) 课程编号：5201010 学分：4学分 学时：总学时80讲授学时48实验16其它16 开设学期：第2学期 授课对象：信息管理与信息系统专业本科生 课程级别：市级重点建设课程，上海海洋大学精品课程 课程负责人：袁红春 一、课程性质与目的 数据结构是信息类专业的一门综合性的专业基础课。数据结构的研究不仅涉及到计算机 硬件的研究范围，而且和计算机软件的研究有密切的关系，无论是编译程序还是操作系统， 都涉及到数据元素在存储器中的分配问题。可以认为数据结构是介于数学、计算机硬件和计 算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础。 而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要 基础。因此，数据结构课程在计算机学科中具有举足轻重的作用。 二、课程简介 本课程主要讲授软件设计中经常遇到的线性表、栈、队列、串、数组、树和二叉树、图 等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算法设计方法和各种典 型排序和查找算法的设计方法。通过本课程的学习，要求学生学会分析、研究计算机加工的 数据对象特性，以便选择适当的数据结构以及相应的算法，并初步掌握算法的时间分析和空 间分析技巧，从而为学习后续计算机类课程打下坚实的理论基础。 三、教学内容 第1章数据结构概念 主要讲述数据结构的基本概念和术语及算法和算法分析。（理论：2学时） 第2章线性表 主要讲述线性表的定义和特点，顺序表、单链表、循环链表和双向链表的类定义及相关 操作实现。（理论：6学时，上机：2学时，其它：2学时） 第3章栈和队列21 《数据结构 B》教学大纲 课程名称（中文/英文）：数据结构（Data Structure） 课程编号：5201010 学 分：4 学分 学 时：总学时 80 讲授学时 48 实验 16 其它 16 开设学期： 第 2 学期 授课对象：信息管理与信息系统专业本科生 课程级别：市级重点建设课程, 上海海洋大学精品课程 课程负责人：袁红春 一、课程性质与目的 数据结构是信息类专业的一门综合性的专业基础课。数据结构的研究不仅涉及到计算机 硬件的研究范围，而且和计算机软件的研究有密切的关系，无论是编译程序还是操作系统， 都涉及到数据元素在存储器中的分配问题。可以认为数据结构是介于数学、计算机硬件和计 算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础， 而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要 基础。因此，数据结构课程在计算机学科中具有举足轻重的作用。 二、课程简介 本课程主要讲授软件设计中经常遇到的线性表、栈、队列、串、数组、树和二叉树、图 等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算法设计方法和各种典 型排序和查找算法的设计方法。通过本课程的学习，要求学生学会分析、研究计算机加工的 数据对象特性，以便选择适当的数据结构以及相应的算法，并初步掌握算法的时间分析和空 间分析技巧，从而为学习后续计算机类课程打下坚实的理论基础。 三、教学内容 第 1 章 数据结构概念 主要讲述数据结构的基本概念和术语及算法和算法分析。（理论:2 学时） 第 2 章 线性表 主要讲述线性表的定义和特点，顺序表、单链表、循环链表和双向链表的类定义及相关 操作实现。（理论:6 学时,上机:2 学时,其它:2 学时） 第 3 章 栈和队列