图书介绍

数据结构

  • 王宏生,宋继红 著
  • 出版社: 国防工业出版社
  • ISBN:9787118042443
  • 版次:1
  • 商品编码:10358506
  • 包装:平装
  • 出版时间:2006-01-01
  • 用纸:胶版纸
  • 页数:312
  • 字数:462000

微信扫码下载

手机扫码下载

电脑下载PDF

高速下载 普通下载

赞助商链接

图书目录

第1章 绪论
1.1 什么是数据结构
1.2 抽象数据
1.3 算法及其性能分析
小结
习题
第2章 线性表
2.1 线性表的抽象数据类型
2.2 线性表的顺序存储与实现
2.3 线性表的链式存储与实现
2.4 一元多项式的表示及相加
小结
习题
第3章 栈和队列
3.1 栈
3.2 栈的应用举例
3.3 栈与递归
3.4 队列
3.5 队列的应用
小结
习题
第4章 串
4.1 串的基本概念和抽象数据类型
4.2 串的存储结构
4.3 串的类定义及C++实现
4.4 串的基本运算与C++实现
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 堆(Heap)
6.6 树与森林
6.7 哈夫曼树及其应用
小结
习题
第7章 图
7.1 图的基本概念
7.2 图有存储表示
7.3 图的遍历与连通性
7.4 最小生成树
7.5 最短路径
7.6 活动网络
小结
习题
第8章 查找
8.1 静态查找表
8.2 动态查找表
8.3 散列
小结
习题
第9章 排序
9.1 概述
9.2 插入排序
……
附录1 C++面向对象程序设计要点
附录2 VC++6.0开发环境间介
参考文献

查看全部 ↓

精品推荐