数据结构辅导讲案

分類: 图书,计算机/网络,数据库,数据库理论,
作者: 夏清国编著
出 版 社: 西北工业大学出版社
出版时间: 2008-4-1字数: 430000版次: 1页数: 407印刷时间: 2008/04/01开本: 大32开印次: 1纸张: 胶版纸I S B N : 9787561223543包装: 平装内容简介
本书主讲教材为严蔚敏、吴伟民等编著的《数据结构(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:图书馆的书目检索系统自动化问题。
小结:在此类文档管理的数学模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型——线性数据结构。
……