
“数据结构(本)”课程 学习指导 北京交通大学 计算机与信息技术学院 李伟生教授 2008.11
北京交通大学 计算机与信息技术学院 李伟生教授 2008.11 “数据结构(本)”课程 学习指导

一、 了解课程的性质、把握课程的学 习内容和要求 二、深入掌握前修课程“C语言程序 设 计”的主要知识点 三、各章节内容简介
一、了解课程的性质、把握课程的学 习内容和要求 二、深入掌握前修课程“C语言程序 设 计”的主要知识点 三、各章节内容简介

、 了解课程的性质、把握课程的 学习内容和要求 1.课程性质和学习目的 “数据结构”是计算机专业的专业基 础课和主干课程,是理论和应用密切结 合的课程.电视大学的学生更应注重于应 用
1.课程性质和学习目的 “数据结构”是计算机专业的专业基 础课和主干课程,是理论和应用密切结 合的课程.电视大学的学生更应注重于应 用 一、了解课程的性质、把握课程的 学习内容和要求

1.课程性质和学习目的 认真阅读本课程的教学大纲和考核 说明,并作为学习本课程的指南.本 课程在计算机科学与技术专业课程体 系中起着承上启下的作用.它在算法 研究、软件开发、系统设计等方面有 着重要作用
认真阅读本课程的教学大纲和考核 说明,并作为学习本课程的指南.本 课程在计算机科学与技术专业课程体 系中起着承上启下的作用.它在算法 研究、软件开发、系统设计等方面有 着重要作用。 1.课程性质和学习目的

2.学习内容和学习要求 学习基本的数据结构(逻辑结构和 存储结构)、相关操作和基于上述数 据结构的两种最基本的非数值算法 (排序、查找)·其核心内容是如何依 据数据间的逻辑关系,把数据合理、 有效地存储到计算机上进行处理
学习基本的数据结构(逻辑结构和 存储结构)、相关操作和基于上述数 据结构的两种最基本的非数值算法 (排序、查找).其核心内容是如何依 据数据间的逻辑关系,把数据合理、 有效地存储到计算机上进行处理。 2.学习内容和学习要求

线性表的查找 查 找 树表的查找 论 算法 哈希表及查找 基于线性表的排序 内容示意图 (数据结构和算法 序 基于树的堆排序 线 线性表 性 栈和队列 结 串 数据结构 构 数组(一维、二维)和广义表 树 结 构 二叉树 图状结构 图1
线性表的查找 树表的查找 数组 (一维、二维 )和广义表 树 二叉树 哈希表及查找 串 栈和队列 基于线性表的排序 基于树的堆排序 线性表 查找 图状结构 排序线性结构树形结构 算法数据结构 绪论(数据结构和算法) 内容示意图 图 1

图1中的重点内容包括:数据结构和 算法的基本概念、线性表、栈和队列、二 叉树、图、线性表的查找、树表的查找、 基于线性表的排序、基于树的排序等
图1中的重点内容包括:数据结构和 算法的基本概念、线性表、栈和队列、二 叉树、图、线性表的查找、树表的查找、 基于线性表的排序、基于树的排序等

定义 章节内容示意图 某类数据 逻辑结构 基本性质 基本操作 存储结构 算法简介和要,点 构 程序实现 图2
定义 逻辑结构 基本性质 程序实现 基本操作 存储结构 算法简介和要点 某类数据结构 章节内容示意图 图 2

图2中逻辑结构、基本性质和操作是存 储结构和算法的基础,而存储结构和算法 是核心.在学习算法时,要掌握基本原理、 基本步骤、既要能人工实现简单算例,也 要掌握算法的程序实现,特别是要重点掌 握其中的关键步骤和语句
图2中逻辑结构、基本性质和操作是存 储结构和算法的基础,而存储结构和算法 是核心.在学习算法时,要掌握基本原理、 基本步骤、既要能人工实现简单算例,也 要掌握算法的程序实现,特别是要重点掌 握其中的关键步骤和语句

二、 “C语言程序设计”主要知识点 1.数组、结构体 2.指针和指针变量(特别是结构体指针) 3.函数中的参数传递(传数值、传地址值) 4.运算符:sizeof、&、*、->、单目运算 +、一等 5.typedef、强制类型转换
1.数组、结构体 2.指针和指针变量(特别是结构体指针) 3.函数中的参数传递(传数值、传地址值) 4.运算符:sizeof、&、*、->、单目运算 ++、--等 5.typedef、强制类型转换 二、“C语言程序设计”主要知识点