《数据结构与算法》是《数据结构与算法((C++)版)》(ISBN 978-7-302-17502-5)的配套教材。全书共分为两部分:**部分介绍数据结构与算法基础知识和实验;第二部分讨论数据结构与算法课程设计。第1章~第11章为**部分,包含了22个实验题日,每个实验都有日的与要求、工具/准备工作、实验分析、实验步骤、测试与结论,以及思考与感悟。实验给出具体操作步骤与指导,让初学者不会面对实验题目而束手无策。希望读者通过实验能够学有所思,有所启迪与感悟;第12章为第二部分,共有11个课程设计项目,每个项目都给出了分析与实现方法,还给出了一些改进建议,读者可以在完成基本任务的前提下,对程序加以改进和提高。
通过《数据结构与算法》的学习,不但能迅速掌握数据结构与算法的知识,同时还能提高C++程序设计的能力,经过适当的选择,《数据结构与算法》可作为高等院校计算机及相关专业“数据结构”、“数据结构与算法”、“数据结构与算法分析”和“数据结构与算法设计”等课程实验,与课程设计的教材,也可供从事软件开发工作的渎者学习参考。
《数据结构与算法》结合C++面向对象程序设计的特点,讨论了数据结构与算

数据结构与算法内容丰富,包含了计算机科学与技术的许多重要方面,分析问题和解决问题的思路的方法新颖,技巧性强,对学生的计算机软件素质的培养作用明显,��培养训练学生选用合适的数据结构与算法设计方法编写质量高、风格好的应用程序,学生需要不断地进行编程实践,将把实验与课程设计实践环节与理论教学相融合,通过实践教学促进数据结构与算法理论知识的学习,有效提高教学效果和教学水平。
全书共分为两部分,**部分介绍数据结构与算法基础知识和实验,第二部分讨论数据结构与算法课程设计。
第1章~第11章为**部分,包含了22个实验题目,这些实验题不但包括读者感兴趣的实验(例如纸牌游戏--“21点”),数据结构与算法的基本应用的实验(例如编写一个程序读入一个字符串,统计字符串中出现的字符及次数,然后输出结果,要求用一个二又排序树来保存处理结果,结点的数据元素由字符与出现次数组成,关键字为字符),对课本数据结构与算法的改进的实验(例如改进本书实现的求*小生树的Knlskal算法,用*大优先堆队列来实现按照边的权值顺序处理,用等价关系断判两个结点是否属于同一棵自由树以及合并自由树),还包括了解决实际问题的实验(例如采用散列文件实现电话号码查找系统),通过实验将极大地提高数据结构与算法的应用能力。每个实验都有目的与要求、工具/准备工作、实验分析、实验步骤、测试与结论以及思考与感悟。实验给出具体操作步骤,给出具体与实用的指导,让初学者不会面对实验题目而束手无策。希望读者通过实验能够学有所思,有所启迪与感悟。
第12章为第二部分课程设计共有11个项目,难易程度不同,简单的项目可以一个人单独完成,复杂的项目可由几个人共同完成,这些项目包括了实际课题的项目(例如开发排课软件与公园导游系统)、容易引起读者兴趣的项目(例如理论计算机科学家族谱的文档/视图模式)、需要通过查找资料进一步提高的项目(例如采用自适应形式的哈夫曼编码方案开发压缩软件)与向学生介绍计算机学科的各个领域的项目,例如介绍人工智能、专家系统、计算机模拟等“相关知识”,并尽可能在课程设计中应用“相关知识”,例如银行窗口排队模拟--离散事件模拟,用具有自学习功能的专家系统思想实现“动物游戏”等;课程设计项目一般都提供功能的扩展方法,基础较差的读者可只实现基础功能,对数据结构与算法有兴趣的读者可实现更强的功能,这样使不同层次的读者都会所有收获,通过做这些项目能快速提高读者解决实际问题的能力。每个项目都给m了分析与实现方法,还给出了一些改进建议,读者可以在完成基本任务的前提下对程序加以改进和提高。
本书讨论的数据结构与算法的实现都已在visual C++6.0、Visual C++20()5、VisualC++2005 Express、DeV-C++和MinGw Developm Studio开发环境中进行了严格测试,并向教师提供了完整的测试程序,读者可根据自己的理解,选择熟悉的开发环境,开发出功能更强的程序,逐步达到能独立应用所学数据结构与算法构造新结构与研究新算法。

**部分 数据结构与算法基础知识和实验
第l章 绪论
1.1基础知识
1.1.1数据结构的基本概念
1.1.2算法和算法分析
1.1.3实用程序软件包
1.2上机实验
1.2.1石头、剪刀、布游戏
1.2.2纸牌游戏--“21点”

第2章 线性表
2.1基础知识
2.1.1线性表的逻辑结构
2.1.2线性表的顺序存储结构
2.1.3线性表的链式存储结构
2.2上机实验
2.2.1不带头结点形式的单链表
2.2.2任意大非负整数的任意大非负整数次方

第3章 栈和队列
3.1基础知识
3.1.1栈
3.1.2队列
3.1.3优先队列
3.2上机实验
3.2.1病人就医管理
3.2.2利用后缀表达式计算中缀表达式的值

第4章 串
4.1基础知识
4.1.1串类型的定义
4.1.2字符串的实现
4.1.3字符串模式匹配算法
4.2上机实验
4.2.1文本串的加密
4.2.2改造串类

第5章 数组和广义表
5.1基础知识
5.1.1数组
5.1.2矩阵
5.1.3广义表
5.2上机实验
5.2.1螺旋方阵
5.2.2引用数使用空间表法广义表存储结构

第6章 树和二叉树
6.1基础知识
6.1_1树的基本概念
6.1.2二叉树
6.1.3二叉树遍历
6.1.4线索二叉树
6.1.5树和森林
6.1.6哈夫曼树与哈夫曼编码
6.1.7树的计数
6.2上机实验
6.2.1用二叉树表示表达式
6.2.2改进哈夫曼树类

第7章 图
7.1基础知识
7.1.1图的定义和述语
7.1.2图的存储表示
7.1.3图的遍历
7.1.4图的*小代价生成树
7.1.5有向无环图及应用
7.1.6*短路径
7.2上机实验
7.2.1改进*小生成树的Kruskal算法的实现
7.2.2图的根顶点

第8章 查找
8.1基础知识
8.1.1查找的基本概念
8.1.2静态表的查找
8.1.3动态查找表
8.1.4散列表
8.2上机实验
8.2.1链地址法处理冲突的散列表
8.2.2字符统计

第9章 排序
9.1基础知识
9.1.1概述
9.1.2插入排序
9.1.3交换排序
9.1.4选择排序
9.1.5归并排序
9.1.6基数排序
9.1.7外部排序
9.1.8用堆实现优先队列
9.2上机实验
9.2.1改造快速排序算法的实现
9.2.2改造基数排序算法

第10章 文件
10.1基础知识
10.1.1主存储器和辅助存储器
10.1.2各种常用文件结构
10.2上机实验
10.2.1学生基本信息管理
10.2.2电话号码查找系统

第ll章 算法设计与分析
11.1基础知识
11.1.1算法设计
11.1.2算法分析
11.1.3可计算性问题
11.2上机实验
11.2.1农夫过河问题
11.2.2n皇后问题

第二部分 数据结构与算法课程设计

第12章 课程设计
12.1算术表达式求值
12.2停车场管理
12.3电话客户服务模拟
12.4简单本文编辑器
12.5压缩软件
12.6排课软件
12.7公园导游系统
12.8理论计算机科学家族谱的文档/视图模式
12.9专家系统应用--动物游戏
12.10简单个人图书管理系统
12.11词典变位词检索系统

附录A配套软件包
附录B实验报告格式
附录C课程设计报告格式
参考文献
……