定 价:36 元
丛书名:普通高等学校计算机教育课程“十二五”规划教材
- 作者:肖守柏, 熊蕾, 吴金舟主编
- 出版时间:2012/8/1
- ISBN:9787113149222
- 出 版 社:中国铁道出版社
- 中图法分类:TP311.12
- 页码:295页
- 纸张:胶版纸
- 版次:1
- 开本:16开
“数据结构”不仅是计算机专业重要的专业基础课,也是从事计算机软 件开发必备的专业知识。《精品系列·普通高等学校计算机教育课程“十二五”规划教材:数据结构》共分12 章,主要介绍了数据结构的基本概念,线性表、栈、串、队列和数组,树结 构、图结构,以及查找和排序等基本运算。每个章节基本上是从实例入手,然后系统地介绍本实例所涉及的知识点。本书注重应用性、由浅入深、逻辑 性强,每章后均配有小结和思考与练习。本书适合作为高等学校计算机专业学生的教材,也可供广大从 事计算机软件工作的科技人员自学参考。
《精品系列·普通高等学校计算机教育课程“十二五”规划教材:数据结构》围绕教学内容组织案例,对学生的知识和能力训练具有较强的针对性。全书共分12章,将2~12章又分成Ⅳ部分:第1部分(第2~6章),介绍基本的线性结构及有关的典型应用;第Ⅱ部分(第7、8章),讲述具有广泛应用价值的树形结构,这两部分占据了本书的主要篇幅:第Ⅲ部分(第9、10章),介绍复杂的数据结构,比如图、稀疏矩阵及广义表等;第Ⅳ部分(第11、12章),介绍有关外存储器中的数据结构和文件组织。此外,书中还有4个附录,分别是:数据结构实训指导、教学实验报告参考格式、课程应用与学习实验、“数据结构”模拟试题。
第1章 绪论
1.1 数据结构概述
1.1.1 学习数据结构的必要性
1.1.2 数据结构的基本概念和术语
1.1.3 数据类型与抽象数据类型
1.2 “HELLO,WORLD!”程序实例
1.2.1 C语言的编写风格
1.2.2 C语言预备知识
1.3 “数组元素排序”实例
1.3.1 算法的特性
1.3.2 算法的评价标准
1.3.3 算法度量及分析
小结
思考与练习
Ⅰ 线性结构
第2章 线性表
第3章 栈和队列
第4章 串
第5章 内部排序
第6章 查找
Ⅱ 树形结构
第7章 二叉树
第8章 树
Ⅲ 复杂结构
第9章 图
第10章 数组、矩阵和广义表
Ⅳ 文件结构
第11章 文件
第12章 外部排序
附录A “数据结构”实训指导
附录B 教学实验报告参考格式
附录C 课程应用与学习实验
附录D “数据结构”模拟试题
各章思考与练习参考答案
参考文献