注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计C/C++及其相关数据结构教程:C语言版

数据结构教程:C语言版

数据结构教程:C语言版

定 价:¥26.00

作 者: 王庆瑞编著
出版社: 北京希望电子出版社
丛编项: 计算机科学与技术教材系列
标 签: 数据结构

ISBN: 9787900101532 出版时间: 2002-01-01 包装: 精装
开本: 26cm 页数: 340页 字数:  

内容简介

  本书详细介绍了基本数据结构、面向对象的程序设计和基本算法设计方法和算法理论。内容全面,讲解深入浅出,各章、节的重难点、主次内容都做了恰当合理的安排。本书由8章构成,第1章概括性地介绍了算法和数据结构的概念,算未能的描述方法,算法的评价标准和方法,以及算法设计的一般方法。第2、3、4章集中介绍了最基本的数据结构——表结构、树结构和图结构。第5章介绍了基本排序算法,包括内排序和外排序。第6章从常见的集合运算角度,介绍数据集合的组织形式、实现运算的算法以及算法效率。第7章介绍表、树、图等基本结构的类实现方法。第8章简单介绍了NP完全问题。作者根据多年的教学经验,在整体结构安装、内容取舍以及整书的编写过程中,都充分考虑了教与学的特点,以及所面对的特定读者的具体需要。本书结构清晰,内容丰富,文字叙述简洁明了,可读性强,既便于教师课堂讲授,又便于自学者阅读。本书可作为普通高校、职业学校、远程教学的计算机科学与技术专业本、专科学生的教材和教学参考用书,也是广大程序设计爱好者必备的理论学习指导书。

作者简介

暂缺《数据结构教程:C语言版》作者简介

图书目录

第1章 概述
1.1 数据结构的概念
1.2 算法的描述和实现
1.3 算法的评价方法
1.4 算法设计的一般方法
习题一
第2章 表结构
2.1 表结构的概念
2.2 顺序表的运算
2.3 链表
2.4 栈和队
2.5 静态链表
2.6 矩阵运算
2.7 字符串
2.8 表结构的其他存储形式
习题二
第3章 树结构
3.1 树结构的概念
3.2 二叉树
3.3 二叉树的遍历
3.4 二叉树的构造
3.5 检索树
3.6 平衡树
3.7 红黑树
3.8 哈夫曼树
3.9 判定树
习题三
第4章 图结构
4.1 图的概念和存储结构
4.2 先深搜索和先广搜索
4.3 无向连通图的双连通分量
4.4 最小生成树
4.5 最短路径
4.6 有向无回路图
习题四
第5章 排序
5.1 基本概念
5.2 插入排序
5.3 交换排序
5.4 选择排序
5.5 合并排序
5.6 基数排序
5.7 外部排序
习题五
第6章 集合运算
6.1 集合的基本运算
6.2 散列表
6.3 最优检索树
6.4 平衡树模式
6.5 不相交集合的合并
习题六
第7章 类结构
7.1 表结构的类
7.2 树结构的类
7.3 图结构的类
习题七
第8章 NP完全问题简介
8.1 问题的时间复杂性
8.2 不确定性算法和NP问题
8.3 NP完全问题类
习题八
参考文献

本目录推荐