数据结构 (C 语言版 |第 2 版 )

课程前言

袁彩虹
yuanch@henu.edu.cn
 课程介绍 :
课程性质：专业基础课
学分： 4 学分
理论课时： 54
实验课时： 32
前导课程：高等数学、离散数学、程序设
计语言 (C/C++)
课程地位
课程地位：核心、承上启下，是学习计算机科学的基
础课程

（张铭，北大，数据结构）
为什么要学习数据结构
练好基本功！！！
专业学习和专业证书
后续专业课程学习（操作系统、数据库、算法
等）
高级程序员考试
计算机专业考研课程（升学）
企业笔试科目（找工作）
工程项目和科研项目的完成（工作）
教材介绍
主教材
严蔚敏、李冬梅和吴伟民，数据结构（ C 语言版）（第 2 版），
人民邮电出版社
严蔚敏和吴伟民，数据结构（ C 语言版），清华大学出版社

参考书
程杰，大话数据结构，清华大学出版社
率辉， 2018 版数据结构高分笔记 (第 6 版），机械工业出版社
陈守孔，胡潇琨，李玲，算法与数据结构考研试题精析（第 3
版），机械工业出版社， 2015
其它资料
MOOC 平台 (学堂在线 )、数据结构精品课网站
数据结构高分笔记的由来
课程内容
线性表
线性结构 栈、队列
串、数组
数据的逻辑结构
数 树形结构
非线性结构
据 图形结构

结 顺序、链式
数据的存储结构
索引、散列
构
数据的运算 插入、删除、修改、
查找、排序
学时安排——理论课
章 内 容 学时 章 内 容 学时
1 绪论 3 5 树和二叉树 8
2 线性表 6 6 图 8
3 栈和队列 4 7 查找 8
4 串、数组和广 5 8 排序 6
义表

注：本学期共 54 学时，其中授课 48 学时，习题课 6 学时。

实验介绍

注：本学期共 32 学时，其中上机 28 学时、机动 4 学时。

实验报告格式
实验题目
实验目的
实验环境
实验内容
实验步骤 ( 重点阐述设计思想 )
实验数据记录 ( 程序运行及测试结果 )
要求实验结果截屏包括个人学号、姓名等信息
问题讨论
实验中遇到问题及解决方案
总结与心得

10
考核方式
平时成绩 : 40%
作业、考勤： 10%
实验 ( 源代码、实验报告 ) ： 15%
过程性评价 (3 次， 5 分 / 次 ) ： 15%
课堂纪律
无故迟到 3 次 = 一次旷课
无故旷课： -2 分 / 次
上机玩游戏、玩手机： -2 分 / 次

期末成绩 : 60%
闭卷、笔试
课程学习指导
课程特点
内容抽象、概念性强、内容灵活、不易掌握

数据结构学习中两个大坑

基本知识和算法思想不理解

无法将算法描述出来
课程学习指导
如何学习

通过读书和听课理解基础知识

通过做题学会融会贯通

通过算法阅读培养算法理解能力

通过算法实现提高算法描述能力
学习目标
掌握基本的数据结构
工具箱→复用、修改、重组
掌握数据结构的经典算法
折半查找、快速排序、最短路径、最小生成树
理解算法的设计思想
掌握初步的算法分析技术
时间分析和空间分析
评价算法、改进算法
掌握不同数据结构的实现方式
线性结构、树结构和图结构
在线课程安排
参考慕课： https://www.icourse163.org/course/NW
U-298002 西北大学 耿国华教授，大家可以选课之后
完成相关作业。
bilibili: 用耿国华 - 西北大学的这个链接： https://w
ww.bilibili.com/video/av71400140?p=1 （内容更全
）。
第一周讲绪论，学生需要看的视频是 P1~P6 。
第二周讲绪论和线性表，学生需要看的视频是 P7~P12
。
第三周讲线性表，学生需要看的视频是 P13~P18 。
第四周讲线性表，学生需要看的视频是 P19~P24 。
在线课程考勤及作业
1. 每次课程都有随堂练习，每位同学都需提交

2. 每次课程结束，拍照提交听课笔记，以课堂笔记的
提交情况统计考勤

3. 每次课结束会布置作业，完成后在下周一（周三上
课的班），或下周三（周五上课的班） 22:00 前提交。
作业答案会在上课前一天发到群里。

4. 实验课结束将实验内容截图提交（包含学号和姓名
信息），并按时提交实验报告。
第一次课导引问题：
1. 和数据结构相关的概念：数据、数据原始、数据
项、数据类型、抽象数据类型？
2. 数据结构研究什么内容呢？
3. 什么是算法？有什么特性吗？
4. 如何描述一个算法呢？
5. 如何评价一个算法呢？