数据结构

出版时间：2006-1  出版社：中国水利水电出版社  作者：蔡明志  
Tag标签：无  

内容概要

本书是根据作者多年教学的经验，并参考了近年出版的多种国外大学数据结构教科书而编写的。　　本书以C语言为程序设计语言，采用系列式的叙述方式，引导读者循序渐进地掌握数组、链接表、栈和队列、树与森林、图和堆等不同的数据结构，并系统地介绍了查找和排序的各种实现方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，都尽可能地对每种操作给出C语言的算法描述；对查找和排序的各种算法，还着重在时间上做出定量或定性的分析比较。　　本书不但涉及内容广泛、涵盖的知识点全面，而且条理清晰、通俗易懂、图文并茂，有利于学生系统性地学习。　　本书可作为计算机类专业或软件专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

书籍目录

序前言第1章 算法分析  1.1 算法  1.2 Big-O（复杂度）  1.3 动动脑时间第2章 数组  2.1 数组的表示法  2.2 上三角形和下三角形表示法  2.3 多项式表示法  2.4 魔术方阵  2.5 生命细胞游戏  2.6 动动脑时间第3章 堆栈与队列  3.1 堆栈与队列的基本概念  3.2 堆栈的插入与删除  3.3 队列的插入与删除  3.4 循环队列  3.5 堆栈与队列的应用  3.6 如何计算后序表达式  3.7 动动脑时间第4章 链表  4.1 单向链表  4.2 循环链表  4.3 双向链表  4.4 链表的应用  4.5 动动脑时间第5章 递归  5.1 一些递归的基本范例  5.2 一个典型的递归范例：hanoi塔  5.3 另一个范例：8个皇后  5.4 何时不要使用递归  5.5 动动脑时间第6章 树状结构  6.1 树状结构的一些专有名词  6.2 二叉树  6.3 二叉树的表示方法  6.4 二叉树的遍历  6.5 线索二叉树  6.6 其他问题  6.7 动动脑时间第7章 二叉查找树第8章 堆第9章 平衡二叉查找树第10章 2-3tree与2-3-4tree第11章 B-tree第12章 图第13章 排序第14章 查找练习题参考答案

用户评论 (总计1条)

•   这本书蛮不错的……易理解