数据结构基础（C语言版）第2版 / 世界著名计算机教材精选
￥49.00定价
作者： 朱仲涛
出版时间：2015-01
出版社：清华大学出版社
- 清华大学出版社
- 9787302186960
- 1-4
- 110660
- 16开
- 2015-01
- 工学
- 软件工程
- TP312
- 计算机
内容简介
本书是最经典数据结构教材的*版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。
本书用C作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在*、最差情形下的复杂度分析。
本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C语言实现，对有关专业人员也具有很好的参考价值。
本书用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章 数字查找结构索引
