先读为快
本书主讲教材为严蔚敏、吴伟民等编著的《数据结构(C语言版)》。
全书共20讲,每讲内容包括本讲内容聚焦(内容要点精讲,知识结构图解,重点、难点点击)、典型例题、课后作业。附录有三项内容:主讲教材配套习题精选详解、课程考试真题、课后作业和课程考试真题参考答案。
本书可作为大学生自学指导、考研人员系统复习、任课教师教学的参考用书,也可作为考研辅导班的教材。
目录
第1讲 绪论
1.1 本讲内容聚焦
1.2 典型例题
1.3 课后作业
第2讲 线性表(一)
2.1 本讲内容聚焦
2.2 典型例题
2.3 课后作业
第3讲 线性表(二)
3.1 本讲内容聚焦
3.2 典型例题
3.3 课后作业
第4讲 线性表(三)
4.1 本讲内容聚焦
4.2 典型例题
4.3 课后作业
第5讲 栈和队列(一)
5.1 本讲内容聚焦
5.2 典型例题
5.3 课后作业
第6讲 栈和队列(二)
6.1 本讲内容聚焦
6.2 典型例题
6.3 课后作业
第7讲 串(一)
7.1 本讲内容聚焦
7.2 典型例题
7.3 课后作业
第8讲 串(二)
8.1 本讲内容聚焦
8.2 典型例题
8.3 课后作业
第9讲 数组和广义表(一)
9.1 本讲内容聚焦
9.2 典型例题
9.3 课后作业
第10讲 数组和广义表(二)
10.1 本讲内容聚焦
10.2 典型例题
10.3 课后作业
第11讲 树和二叉树(一)
11.1 本讲内容聚焦
11.2 典型例题
11.3 课后作业
第12讲 树和二叉树(二)
12.1 本讲内容聚焦
12.2 典型例题
12.3 课后作业
第13讲 树和二叉树(三)
13.1 本讲内容聚焦
13.2 典型例题
13.3 课后作业
第14讲 图(一)
14.1 本讲内容聚焦
14.2 典型例题
14.3 课后作业
第15讲 图(二)
15.1 本讲内容聚焦
15.2 典型例题
15.3 课后作业
第16讲 动态存储管理
16.1 本讲内容聚焦
16.2 典型例题
16.3 课后作业
第17讲 查找
17.1 本讲内容聚焦
17.2 典型例题
17.3 课后作业
第18讲 内部排序
18.1 本讲内容聚焦
18.2 典型例题
18.3 课后作业
第19讲 外部排序
19.1 本讲内容聚焦
19.2 典型例题
19.3 课后作业
第20讲 文件
20.1 本讲内容聚焦
20.2 典型例题
附录
一、主讲教材配套习题精选详解
二、课程考试真题
三、课后作业和课程考试真题参考答案
书摘插图
第1讲 绪论
1.1 本讲内容聚焦
一、内容要点精讲
(一)什么是数据结构
1.用计算机解决一个具体问题需经过的几个步骤
(1)从具体问题抽象出一个适当的数学模型;
(2)设计一个解此数学模型的算法;
(3)编出程序,进行调试,调整直至得到最终解答。
2.问题的类型
例1:图书馆的书目检索系统自动化问题。
小结:在此类文档管理的数学模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型——线性数据结构。