目录

第1章探索程序设计的过程

1．1项目概述

1．2项目目标

1．3项目情境

1．4项目实施

1．4．1体验学生成绩统计程序

1．4．2认知数据结构

1．4．3认知算法

1．4．4探索程序设计

1．5项目拓展

1．6项目小结

1．7项目测验

第2章用线性表实现诗词大赛

2．1项目概述

2．2项目目标

2．3项目情境

2．4项目实施

2．4．1分析线性表的逻辑结构

2．4．2用顺序表实现诗词大赛

2．4．3用单链表实现诗词大赛

2．4．4用双向链表实现诗词大赛

2．4．5用循环链表实现诗词大赛

2．4．6用Java类实现诗词大赛

2．5项目拓展

2．6项目小结

2．7项目测验

第3章用栈实现迷宫探路

3．1项目概述

3．2项目目标

3．3项目情境

3．4项目实施

3．4．1分析栈的逻辑结构

3．4．2用顺序栈实现迷宫探路

3．4．3用链栈实现迷宫探路

3．4．4用Java类库实现迷宫探路

3．5项目拓展

3．6项目小结

3．7项目测验

第4章用队列实现排队叫号

4．1项目概述

4．2项目目标

4．3项目情境

4．4项目实施

4．4．1分析排队的逻辑结构

4．4．2用顺序队列实现排队叫号

4．4．3用链队列实现排队叫号

4．4．4用Java类实现排队叫号

4．5项目拓展

4．6项目小结

4．7项目测验

第5章用串实现文本编辑

5．1项目概述

5．2项目目标

5．3项目情境

5．4项目实施

5．4．1分析串的逻辑结构

5．4．2用顺序串实现文本编辑

5．4．3用链串实现文本编辑

5．4．4用Java字符串类实现文本编辑

5．5项目拓展

5．6项目小结

5．7项目测验

第6章用二叉树实现文本压缩

6．1项目概述

6．2项目目标

6．3项目情境

6．4项目实施

6．4．1分析二叉树的逻辑结构

6．4．2用顺序最优二叉树实现文本压缩

6．4．3用链式存储实现二叉树

6．4．4用链式最优二叉树实现文本压缩

6．5项目拓展

6．6项目小结

6．7项目测验

第7章用图实现高速公路交通网

7．1项目概述

7．2项目目标

7．3项目情境

7．4项目实施

7．4．1分析图的逻辑结构

7．4．2用邻接矩阵实现高速公路交通网

7．4．3用邻接表实现高速公路交通网

7．5项目拓展

7．6项目小结

7．7项目测验

第8章用排序实现商品排名

8．1项目概述

8．2项目目标

8．3项目情境

8．4项目实施

8．4．1分析商品排序中数据的逻辑结构

8．4．2用插入排序实现商品按价格排序

8．4．3用选择排序实现商品按价格排序

8．4．4用交换排序实现商品按价格排序

8．4．5用归并排序实现商品按价格排序

8．4．6用基数排序实现商品按品牌排序

8．5项目拓展

8．6项目小结

8．7项目测验

第9章用查找实现手机通讯录

9．1项目概述

9．2项目目标

9．3项目情境

9．4项目实施

9．4．1分析手机通讯录中数据的逻辑结构

9．4．2用顺序查找技术查找联系人信息

9．4．3用二分查找技术查找联系人信息

9．4．4用分块查找技术查找联系人信息

9．4．5用树表查找技术管理通讯录

9．4．6用哈希查找技术查找联系人信息

9．5项目拓展

9．6项目小结

9．7项目测验

参考文献