考研网 » 考试图书 » 高等院校理学专业.. » 数据结构教程(第2版)/高等学校通用教材 » 全部考试图书分类

图书简介

《数据结构教程》（第二版）是1996年出版的第一版的修订版。修订版在保持第一版基本框架和特色的基础上，对其中的内容做了大量的增删和修改，书中所有算法采用C语言描述。
书中讨论了包括线性表、堆栈、队列、树和图在内的各种数据结构和数据文件的基本概念、逻辑结构与存储结构，以及在这些结构的基础上所实施的相关操作。全书仍分为11章。每一章在增加了大量例题解析的同时，还配有丰富的、各种类型的习题，并且提供了体现各章基本内容的上机实践题。
本书可以作为高等院校计算机专业本科学生的教材，也可以作为报考高等学校计算机专业硕士研究生入学考试的复习用书，同时还可以作为从事计算机系统软件和应用软件设计与开发人员的参考资料。
目录
第1章 绪论
1.1 什么是数据结构
1.2 数据结构的发展简史及其在计算机科学中的地位
1.3 算法
1.3.1 算法及其性质
1.3.2 基本算法
1.3.3 算法的描述
1.4 算法分析
1.4.1 时间复杂度
1.4.2 空间复杂度
1.4.3 其他方面
习题
第2章 线性表
2.1 线性表的定义及其基本操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构
2.2.1 顺序存储结构的构造
2.2.2 几种常见操作的实现
2.2.3 顺序存储结构小结
2.3 线性链表及其操作
2.3.1 线性链表的构造
2.3.2 线性链表的基本算法
2.4 循环链表及其操作
2.5 双向链表及其操作
2.5.1 双向链表的构造
2.5.2 双向链表的插入与删除算法
2.6 链表的应用举例
2.6.1 链式存储结构下的一元多项式相加
2.6.2 打印文本文件的最后n行
习题
第3章 数组
3.1 数组的概念
3.2 数组的存储结构
3.3 矩阵的压缩存储
3.3.1 对称矩阵的压缩存储
3.3.2 对角矩阵的压缩存储
3.4 稀疏矩阵的三元组表表示
3.4.1 稀疏矩阵的三元组表存储方法
3.4.2 稀疏矩阵的转置算法
3.4.3 稀疏矩阵的相加算法
3.4.4 稀疏矩阵的相乘算法
3.5 稀疏矩阵的链表表示
3.5.1 线性链表存储方法
3.5.2 带行指针向量的链表存储方法
3.5.3 十字链表存储方法
3.6 数组的应用举例
3.6.1 一元多项式的数组表示
3.6.2 n阶魔方
习题
第4章 堆栈和队列
4.1 堆栈的概念及其操作
4.1.1 堆栈的定义
4.1.2 堆栈的基本操作
4.2 堆栈的顺序存储结构
4.2.1 顺序堆栈的构造
4.2.2 顺序堆栈的基本算法
4.2.3 多个堆栈共享连续空间
4.3 堆栈的链式存储结构
……
第5章 广义表
第6章 串
第7章 树与二叉树
第8章 图
第9章 文件及查找
第10章 内排序
第11章 外排序
附录 上机实践题
习题答案
参考文献

同类热销图书

书名	作者	出版社	价格	购买
高等数学 同济第六版(上册)（新版）	同济大学数..	高等教育出版社	￥34.40 ￥26.80	详情
高等数学 同济第六版(下册)	同济大学数..	高等教育出版社	￥29.40 ￥22.90	详情
高等数学习题全解指南 同济第6版（上册）	同济大学数..	高等教育出版社	￥31.90 ￥23.00	详情
高等数学辅导 (2012年7月印刷)（同济、六版、上下册合订）..	彭辉，叶宏..	山东科学技术出版..	￥32.80 ￥21.30	详情
当代教育心理学（第二版）	陈琦，刘儒..	北京师范大学出版..	￥53.00 ￥38.20	详情
高等数学习题全解指南 同济第6版（下册）	同济大学数..	高等教育出版社	￥27.60 ￥19.90	详情
基础有机化学 第三版 （上册）（新版）	邢其毅　等..	高等教育出版社	￥49.80 ￥38.80	详情
基础有机化学 第三版（下册）（附光盘）（新版）	邢其毅　等..	高等教育出版社	￥56.50 ￥44.10	详情
概率论与数理统计习题全解指南 浙大第四版	盛骤，谢式..	高等教育出版社	￥25.50 ￥18.30	详情
线性代数附册 学习辅导与习题全解 同济第五版	同济大学数..	高等教育出版社	￥18.90 ￥13.60	详情
运筹学（第三版）	《运筹学》..	清华大学出版社	￥39.00 ￥31.20	详情
发展心理学	林崇德 主..	人民教育出版社	￥37.60 ￥30.10	详情
微积分学教程(第一卷)(第8版)	（俄罗斯）..	高等教育出版社	￥45.00 ￥36.60	详情
教育心理学（第十版）（万千心理）	（美）伍尔..	中国轻工业出版社	￥68.00 ￥54.40	详情
理解生物信息学	Robert F?W..	科学出版社	￥168.00 ￥134.40	详情
《微积分（上册）》学习辅导与习题解答（经管类·第四版）..	吴赣昌　主..	中国人民大学出版..	￥21.80 ￥17.40	详情
华研外语·高等数学辅导·习题全解：同济第六版（同济大学..	马志敏 主..	汕头大学出版社	￥32.80 ￥23.20	详情
高等数学复习指导——思路、方法与技巧（第2版）（大学数..	陈文灯　主..	清华大学出版社	￥54.00 ￥40.60	详情
复变函数论方法(第6版)	（俄罗斯）..	高等教育出版社	￥68.00 ￥54.40	详情
微积分学教程(第三卷)(第8版)	（俄罗斯）..	高等教育出版社	￥53.00 ￥42.40	详情
星火燎原﹒(2012年7月印刷)高等数学同步测试卷(同济六版)..	马德高　主..	延边大学出版社	￥12.80 ￥9.40	详情
光学原理——光的传播、干涉和衍射的电磁理论（第七版）	（德）玻恩..	电子工业出版社	￥89.00 ￥71.20	详情
社会心理学（第二版）	侯玉波 编..	北京大学出版社	￥28.00 ￥22.40	详情
星火燎原﹒(2012年7月)高等数学同步辅导(彭辉同济五版上�..	马德高　编..	延边大学出版社	￥32.80 ￥20.50	详情
数学模型（第4版）	姜启源，谢..	高等教育出版社	￥44.00 ￥34.30	详情