数据结构与算法设计

第1章数据结构与算法的引入

1．1数据结构的概念

1．2算法

1．3建立数学模型

1．4程序的调试

习题及参考答案

第2章指针和动态数据结构

2．1指针变量的定义及基本使用

2．2链表

习题及参考答案

第3章文件

3．1文本文件的逻辑组织

3．2文本文件的基本操作

3．3文本文件应用举例

习题及参考答案

第4章树

4．1树的概念

4．2二叉树

4．3树的存储结构

4．4树的遍历

4．5最优二叉树

习题及参考答案

第5章图

5．1图的概念

5．2图的遍历

5．3图的最短路

5．4最小生成树

5．5图的应用

习题及参考答案

第6章排列和组合

6．1加法原理和乘法原理

6．2排列

6．3组合

习题及参考答案

第7章高精度计算

7．1高精度基本计算

7．2高精度计算的优化

习题及参考答案

第8章排序法

8．1插入排序

8．2希尔排序

8．3选择排序

8．4冒泡排序

8．5快速排序

8．6堆排序

8．7基数排序(多关键字排序)

8．8各种内部排序方法的比较

习题及参考答案

第9章搜索策略

9．1搜索的基本知识

9．2穷举搜索

9．3回溯搜索

9．4广度优先搜索

9．5分支定界

习题及参考答案

第10章分治策略

10．1分治原理

10．2二分法

10．3递推法的分治处理

习题及参考答案

第11章动态规划

11．1动态规划的基本思想

11．2动态规划的进一步讨论

11．3记忆化搜索的应用

习题及参考答案

第12章算法的综合应用

附录

附录1编译器开关表

附录2FreePascal和TrurboPascal的主要区别

　　全国青少年信息学奥林匹克分区联赛(NOIP)的开展，旨在为提高了我国青少年的科学素养，促进了信息科技活动的普及，选拔出大量的计算机机拔尖人才。本书是Pascal语言(小学版)和Pascal语言(中学版)的后继教材，数据类型丰富，程序结构严谨，便于阅读和理解。旨在帮助中小学生学习数据结构和算法知识，本书内容紧扣信息学竞赛大纲，结构严谨，语言简练，希望它能为中小学生提高竞赛技艺奉献绵薄之力。