新書推薦:
《
化妆品学原理
》
售價:NT$
254.0
《
万千教育学前·与幼儿一起解决问题:捕捉幼儿园一日生活中的教育契机
》
售價:NT$
214.0
《
爱你,是我做过最好的事
》
售價:NT$
254.0
《
史铁生:听风八百遍,才知是人间(2)
》
售價:NT$
254.0
《
量子网络的构建与应用
》
售價:NT$
500.0
《
拍电影的热知识:126部影片里的创作技巧(全彩插图版)
》
售價:NT$
500.0
《
大唐名城:长安风华冠天下
》
售價:NT$
398.0
《
情绪传染(当代西方社会心理学名著译丛)
》
售價:NT$
403.0
|
內容簡介: |
《数据结构(c语言描述)》是根据2007年教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范和2011年修订的《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》编写的数据结构主教材。全书共分10章。第1章介绍数据结构的地位和主要知识点、数据结构和算法的基本概念和算法分析的简单方法,以及c语言编程的要点。第2章~第10章对应考试大纲的6个知识单元,包括线性表,栈、队列与数组,树与二叉树,图,查找,排序等,并做了适当延伸。作者在讨论每一个知识单元时,结合30多年教学的经验和考试辅导的体会,合理安排了教材内容,力求透彻、全面。对学生读书容易忽略的地方和隐藏在书中所讨论问题背后的东西都有适当的提示。
《数据结构(c语言描述)》既可作为高校计算机科学与技术专业和软件工程专业本科生学习数据结构与算法课程的教材,也可以作为计算机专业考研的辅导教材或其他计算机及软件考试的复习教材,还可以作为从事计算机或软件系统开发的人员参考的学习资料。
|
目錄:
|
第1章 绪论
1.1数据结构的概念及分类
1.2使用c语言描述数据结构
1.3算法和算法设计
1.4算法分析与度量
小结
习题
第2章 线性表
2.1线性表
2.2顺序表
2.3单链表
2.4顺序表与线性链表的比较
2.5线性链表的其他变形
2.6线性表的应用:一元多项式及其运算
小结
习题
第3章 栈和队列
3.1栈
3.2队列
3.3栈的应用
3.4队列的应用
3.5在算法设计中使用递归
3.6双端队列
小结
习题
第4章 数组、串和广义表
4.1数组
4.2特殊矩阵的压缩存储
4.3稀疏矩阵
4.4字符串
4.5广义表
小结
习题
第5章 树与二叉树
5.1树的基本概念
5.2二叉树
5.3二叉树的存储表示
5.4二叉树的遍历
5.5线索二叉树
5.6树与森林
小结
习题
第6章 树与二叉树的应用
6.1二叉查找树
6.2avl树
6.3huffman树
6.4堆
6.5并查集
6.6八皇后问题与树的剪枝
小结
习题
第7章 图
7.1图的基本概念
7.2图的存储结构
7.3图的遍历
7.4最小生成树
7.5最短路径
7.6活动网络
小结
习题
第8章 查找
8.1查找的基本概念
8.2顺序查找法
8.3折半查找法
8.4b树
8.5散列表及其查找
小结
习题
第9章 内排序
9.1排序的概念
9.2插入排序
9.3交换排序
9.4选择排序
9.5归并排序
9.6基数排序
9.7内排序算法的分析和比较
小结
习题
第10章 外排序
10.1主存储器和外存储器
10.2基于磁盘的外排序过程
10.3m路平衡归并
10.4初始归并段的生成
10.5最佳归并树
10.6并行操作的缓冲区处理
10.7磁带归并排序
小结
习题
附录a程序索引
附录b实训作业要求与样例
参考文献
|
|