|
介绍:
内容提要
本书是最经典数据结构教材的最新版本,国内外大多数的同类教材都是以本书为蓝本编写而来的。
本书用C作为描述语言,全面而生动地介绍了数据结构的有关知识,如数组、栈、队列、链表、树和图,以及构成所有软件基础的排序散列技术。此外,本书还介绍了各种高级或特殊数据结构,如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。
本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材,也可以作为研究生第一学年的“高等数据结构”课程的教材,同时,本书所介绍的各种算法的C语言实现,对有关专业人员也具有很好的参考价值。
第1章 基本概念
1.1 概观:系统生命周期
1.2 指针和动态存储分配
1.3 算法形式规范
1.4 数据抽象
1.5 性能分析
1.6 性能度量
1.7 参考文献和选读材料
第2章 数组和结构
2.1 数组
2.2 数组的动态存储分配
2.3 结构体和联合体
2.4 多项式
2.5 稀松矩阵
2.6 多维数组的表示
2.7 字符串
2.8 参考文献和选读材料
2.9 补充习题
第3章 栈与队列
3.1 栈
3.2 动态栈
3.3 队列
3.4 动态循环队列
3.5 迷宫问题
3.6 表达式求值
3.7 多重栈与多重队例
3.8 补充习题
第4章 链表
第5章 树
第6章 图
第7章 排序
第8章 Hash法
第9章 优先级队例
第10章 高效二叉查找树
第11章 多路查找树
第12章 数字查找结构
|
|