![](/uploads/image/0122.jpg)
一 目的
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对树、、查、等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。 二 需求分析
1、本程序主要对树的构造,以及如何存储数据和遍历访问结点数据。通过从文本内读取各个省市的数据,构造一颗树。 2、通过输入任意地名,遍历树形结构显示其;输入任意,要给出详细地址。
三 概要设计
1、本程序包括4个模块:
(1)主程序模块:
Main(){
树的初始化;
调用函数读取文档数据和构造树;
用户选择查询;
}
海口旅游攻略必去十大景点(2)读取数据模块:
通过函数读取文本文档数据。
(3)构造树模块:
构造一颗二叉树存储数据。
(4)查询模块:
通过输入邮编查询详细地址或者通过地址查询邮编。
2、函数的声明和数据类型的定义:
typedef struct Node2
{
}BTNode;
树结构体的定义。怎么预约40的乌镇门票
void ReadromFile(char b[1000][10])
将二维数组传入,把本文文档的内容读到二维数组中。
createbitree (BTNode *&b, BTNode *&root,char ah[1000][10],int &i)
先序遍历造树,把树的节点和二维数组以及变量i传入,i代表的是数组中元素的位置。
BTNode *SearchNode(BTNode *b,char *x )
通过遍历查询,查询所需要的信息,char *x是传入要查询的信息,然后通过字符指针返回信息。
四 详细设计
西安旅游景点排名前十
1、定义结构体BTNode
typedef struct Node2
{
char date[10];
char tag[10];
struct Node2 *lchild,*rchild,*parent;
}BTNode;
2、定义二维数组
char c[1000][10];
3、定义结构体指针
BTNode *root;
BTNode *rt;
4、读文件中的内容
void ReadromFile(char b[1000][10]);
5、把文件中读数来的数据遍历存储到树中
createbitree (BTNode *&b, BTNode *&root,char ah[1000][10],int &i);
6、查询信息
BTNode *SearchNode(BTNode *b,char *x );
程序流程图:
五 调试分析
1、本程序的关键是构造一颗有规律关系的树,首先得出树的结构,和构造方法。
2、选择一定的格式去读取文件的数据,文件的数据存放一定要按规律排布,不然将会导致
构造树时节点间的数据关系混乱。
3、最关键部分就是以先序递归的方式去构造树,不仅要清楚的了解递归的过程,而且要清楚的指导如何去判断节点以及如果终止递归。不然将会出现递归死循环。
4、再递归中要用指针进行操作或者通过地址操作,否则将会出现在递归回到上一层或者前几层时出现数据重复读入,和数据漏读。
六 海南万宁旅游攻略自由行测试结果
1花湖旅游、通过写本程序,充分了解了树的结构,以及构造遍历查询等操作,提高利用计算机分析解决综合性实际问题的基本能力。
2、在函数传递参数时要注意传指针和传值。
3波音737客机坠毁事件、通过调试分析可以清晰的查看程序的逻辑错误,以及对递归算法有了 更深的了解。