数据结构概论——21世纪高职高专规划教材·计算机系列

图书标准信息

• 作者 苑春苗 编；尹绍宏；董卿霞
• 出版社 北京交通大学出版社
• 出版时间 2004-05
• 版次 1
• ISBN 9787810822893
• 定价 21.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸

【内容简介】

本书详细地介绍了各种类型的数据结构，以及查找和排序的方法。对每种数据结构，主要讲述其基本概念，各种存储结构，以及不同存储结构下的各种操作的实现，并用C语言对其算法进行实现。对查找和排序的各种不同方法除讲述其方法外，还给出了用C语言实现的算法程序，并对不同的算法给出了定性的分析和比较。

  本书既注重理论又注重实践，并配有大量的习题和实习题，内容丰富、概念清楚、通俗易懂，既可用于教学，又便于读者自学。

  本书可以作为大专院校计算机应用及相关专业的教材，也可以供从事计算机技术与应用工作的科技人员使用。

【目录】

第1章 绪论

  1.1 基本概念和术语

  1.2 发展历程

  1.3 算法和算法描述

  1.4 算法的性能分析

  小结 

  习题

  实习

第2章 线性表

  2.1 概念和定义

  2.2 顺序存储结构

  2.3 链式存储结构

  2.4 应用举例

  小结

  习题

  实习

第3章 栈

  3.1 概念和定义

  3.2 顺序存储表示

  3.3 链式存储结构

  3.4 应用举例

  小结

  习题

  实习

第4章 队列

  4.1 概念和定义

  4.2 顺序存储结构

  4.3 链式存储结构

  4.4 应用举例

  小结

  习题

  实习

第5章 串

  5.1 概念和定义

  5.2 顺序存储结构

  5.3 块链存储表示

  5.4 应用举例

  小结

  习题

  实习

第6章 二维数组和广义表

  6.1 二维数组概念和定义

  6.2 二维数组的顺序存储结构

  6.3 矩阵的压缩存储

  6.4 广义表的概念和定义

  6.5 广义表的操作和链式存储结构  

  小结

  习题  

  实习

第7章 树与二叉树

  7.1 树的概念

  7.2 二叉树

  7.3 树和森林

  7.4 哈夫曼树

  小结

  习题

  实习

第8章 图

  8.1 图的概念

  8.2 存储结构

  8.3 图的遍历

  8.4 生成树和最小生成树

  8.5 AOV网及其应用

  8.6 AOE网及其应用

  8.7 最短路径

  小结

  习题

  实习

第9章 排序

  9.1 概念及分类

  9.2 插入排序

  9.3 交换排序

  9.4 选择排序

  9.5 K-路归并排序

  9.6 基数排序

  9.7 内部排序方法的比较

  小结

  习题

  实习

第10章 查找

  10.1 概念

  10.2 顺序存储结构查找

  10.3 树存储结构查找

  10.4 哈希表查找

  小结

  习题

  实习

习题答案

参考文献