数据库结构实验程序

出版时间：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 堆排序参考文献