数据结构实验程序

作者：智东杰

ISBN：10位［7508450922］13位［9787508450926］

出版社：水利水电出版社

出版日期：2008-1-1

定价：￥15.00元

内容提要本书不同于《数据结构》只讲理论，《数据结构习题与解析》是概念

与理论的重复，有关程序是片段的，正确与否也不以实例验证，而本书中

有丰富的数据结构程序实例，主要内容包括：数组、链表、栈和队列、二

叉树、集合与搜索、图、排序等，尤其链表、二叉树、集合与搜索、图的

内容更为详细。全书条理清晰、通俗易懂、图文并茂。

本书适合高等院校计算机专业、软件专业和信息管理专业的学生和教

师使用，也可供计算机软件开发人员和计算机用户阅读。

编辑推荐注重学科体系的完整性，兼顾考研学生需要；强调理论与实践相结合，注重培养专业技能。

采用“任务驱动”的编写方式，引入案例和启发式教学方法；提供电子教案、案例素材等教学资源，教材立体化配套；满足高等院校应用型人才培养的需要。

目录序

前言

第1章数组

1.1数组的C++程序

1.2顺序表

1.2.1顺序表描述

1.2.2顺序表的C++程序

1.3字符串

1.3.1字符串概述

1.3.2字符串的C++程序

第2章链表

2.1线性表的链式表示和实现

2.1.1概述

2.1.2带头结点的单链表的C程序

2.1.3不带头结点的单链表的c程序

2.2循环链表

2.2.1循环链表概述

2.2.2循环链表的C程序

2.3不带表头结点的单链表的C++程序

2.4用模板定义的带头结点的单链表

2.5单链表的游标(Iterator)类

第3章栈和队列

3.1栈

3.1.1栈的描述

3.1.2栈的C程序

3.2链式栈的C++程序及运行

3.3队列

3.3.1队列的描述

3.3.2实现链队列的c程序

第4章二叉树

4.1二叉树概述

4.2二叉树的TurboPascal(5.5)语言程序

4.3二叉树的C++程序及实例

4.4线索二叉树

4.4.1概述

4.4.2线索二叉树TurboPascal(5.5)语言程序

4.5哈夫曼树及应用的C程序

第5章集合与搜索

5.1集合

5.1.1概述

5.1.2用位向量实现集合运算的C++程序

5.1.3用有序链表实现集合运算

5.2静态搜索结构

5.2.1顺序搜索的C++程序

5.2.2基于有序顺序表的折半搜索

5.3二叉搜索树

5.3.1概述

5.3.2二叉搜索树的C++程序

5.4平衡二叉树

5.4.1概述

5.4.2平衡二叉搜索树(AVL)的C++程序

……