
作者:侯风巍
页数:361
出版社:北京航空航天大学出版社
出版日期:2009
ISBN:9787811244267
电子书格式:pdf/epub/txt
内容简介
本书介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法;系统而全面地对读者在学习过程中可能遇到的问题,在相应的知识点处提出并加以解决;精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题,结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。
本书可作为计算机专业本、专科学生的教学参考书,也可作为报考计算机专业硕士研究生的学习参考书,还适于计算机等级考试者及广大工程技术人员和自学者参考。
目录
第1章 绪论
1.1 基本概念
1.2 抽象数据类型
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
第3章 栈和队列
3.1 栈
3.2 队列
第4章 字符串
4.1 串类型的相关概念
4.2 字符串的存储表示和实现
4.3 串的模式匹配算法
第5章 数组和广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表
第6章 树和二叉树
6.1 树
6.2 二叉树
6.3 遍历二叉树
6.4 表达式树及其构造
6.5 线索二叉树
6.6 树和森林与二叉树
6.7 哈夫曼树及其应用
6.8 树与等价问题
第7章 图
第8章 查找
第9章 排序
参考文献
1.1 基本概念
1.2 抽象数据类型
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
第3章 栈和队列
3.1 栈
3.2 队列
第4章 字符串
4.1 串类型的相关概念
4.2 字符串的存储表示和实现
4.3 串的模式匹配算法
第5章 数组和广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表
第6章 树和二叉树
6.1 树
6.2 二叉树
6.3 遍历二叉树
6.4 表达式树及其构造
6.5 线索二叉树
6.6 树和森林与二叉树
6.7 哈夫曼树及其应用
6.8 树与等价问题
第7章 图
第8章 查找
第9章 排序
参考文献
节选
《数据结构要点精析:C语言版(第2版)》介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法;系统而全面地对读者在学习过程中可能遇到的问题,在相应的知识点处提出并加以解决;精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题,结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。
《数据结构要点精析:C语言版(第2版)》可作为计算机专业本、专科学生的教学参考书,也可作为报考计算机专业硕士研究生的学习参考书,还适于计算机等级考试者及广大工程技术人员和自学者参考。















