数据库结构实验程序
2007-8
水利水电出版社
智东杰
149
225000
本书不同于《数据结构》只讲理论，《数据结构习题与解析》是概念与理论的重复，有关程序是片段的，正确与否也不以实例验证，而本书中有丰富的数据结构程序实例，主要内容包括：数组、链表、栈和队列、二叉树、集合与搜索、图、排序等，尤其链表、二叉树、集合与搜索、图的内容更为详细。全书条理清晰、通俗易懂、图文并茂。 本书适合高等院校计算机专业、软件专业和信息管理专业的学生和教师使用，也可供计算机软件开发人员和计算机用户阅读。 本书程序源代码可以从中国水利水电出版社网站上免费下载，网址为：http：／／www.waterpub.com.cn／softdown／。
序前言第1章 数组 1.1 数组的C++程序 1.2 顺序表 1.3 字符串第2章 链表 2.1 线性表的链式表示和实现 2.2 循环链表 2.3 不带表头结点的单链表的C++程序 2.4 用模板定义的带头结点的单链表 2.5 单链表的游标（Iterator）类第3章 栈和队列 3.1 栈 3.2 链式栈的C++程序及运行 3.3 队列第4章 二叉树 4.1 二叉树概述 4.2 二叉树的Turbo Pascal（5.5）语言程序 4.3 二叉树的C++程序及实例 4.4 线索二叉树 4.5 哈夫曼树及应用的C程序第5章 集合与搜索 5.1 集合 5.2 静态搜索结构 5.3 二叉搜索树 5.4 平衡二叉树第6章 图 6.1 邻接表（Adjacency List）的C程序 6.2 十字链表 6.3 图的连通性的C程序（1） 6.4 图的连通性的C程序（2） 6.5 拓扑排序 6.6 关键路径的C程序 6.7 邻接表、图的深度优先搜索的C++程序（1） 6.8 邻接表、图的深度优先搜索的C++程序（2） 6.9 用顶点表示活动的网络（AOV网络） 6.10 用边表示活动的网络（AOE网络）第7章 排序 7.1 插入排序 7.2 折半插入排序 7.3 希尔排序 7.4 选择排序 7.5 堆排序参考文献
