数据结构实习论文

景德镇陶瓷学院信息工程学院《数据结构》课程设计（2012年5月）姓名：吴凌风班级：10计科二班学号：201010510216指导老师：林卫中李娟目录题目 1 通讯录管理** ..........................................................1、需求分析...................................................................1.1、问题描述.........................................................1.2、要求.............................................................2、具体实现...............................................................2.1、总体设计 (3)2.2、详细设计.................................... ….错误！未定义书签。

3、代码测试............................................................... 题目 4 迷宫求解…………………………………………………………………………………1.需求分析及规格说明......................................................1.1、问题描述.........................................................1.2、要求.............................................................2.代码测试…………………………………………………………………………………….2.1测试数据……………………………………………………………………………2.2测试结果……………………………………………………………………………题目 7 建立二叉树，层序、先序遍历............................................1.需求分析............................................................... .1.1、问题描述.........................................................1.2、要求.............................................................2.具体实现................................................................2.1.总体设计..........................................................2.2.详细设计..........................................................3.代码测试................................................................3.1.测试数据..........................................................3.3测试结果……………………………………………………………………………总结………………………………………………………………………………………………题目 1 通讯录管理**1、需求分析1.1问题描述通讯录管理是一个比较实用的小型管理系统，该系统用于对通讯人员的姓名、电话号码的管理。

该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。

该设计的任务是利用一个简单实用的菜单，通过菜单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。

1.2、要求功能要求：（1）建立通讯录的链表；（2）插入通讯录信息；（3）查询通讯录信息；（4）删除通讯录信息；（5）输出通讯录信息。

（6）保存通讯录信息2、具体实现2.1、总体设计(1)通讯录管理系统功能结构图：图1.1系统功能结构图（2）图1.2流程图.2.2、详细设计关键代码int showmenu(){ //菜单system("cls");printf("\n\t\t★★★★★★★★★★通讯录系统★★★★★★★★★★\n"); printf("\t\t\t\t1.添加通讯录内容\n");printf("\t\t\t\t2.查看通讯录\n");printf("\t\t\t\t3.按姓名查询\n");printf("\t\t\t\t4.按编号查询\n");printf("\t\t\t\t5.按姓名删除通讯录\n");printf("\t\t\t\t6.按编号删除通讯录\n");printf("\t\t\t\t7.按编号修改信息\n");printf("\t\t\t\t8.保存并退出!\n");printf("\t\t★★★★★★★★★★★★★★★★★★★★★★★★★★\n"); printf("\t\t请选择:");return OK;}}3、代码测试主菜单:·添加记录：查看记录按编号查询按编号删除按编号修改保存并退出题目4 迷宫求解1、需求分析1.1问题描述可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。

1.2、要求在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法迷宫流程图如下所示：2、代码测试2.1测试数据输入迷宫长为3，宽为3.输入迷宫内容：0 1 10 0 11 0 02.2测试结果题目7 建立二叉树，层序、先序遍历·1需求分析及规格说明·1.1需求分析输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数。

·1.2规格说明输入不存在的节点值（数字，一般输入0），输入不存在的节点值后，输入二叉树的数据建立二叉树链表。

输入完毕后，系统自动显示树的前序遍历、中序遍历、后续遍历及层遍历。

2、具体实现2.1、总体设计(1)二叉树功能结构图：系统功能结构图二叉树如图所示：.2.2、详细设计关键代码typedef struct node{ElemType data; //数据元素struct node * lchild; //指向左孩子struct node * rchild; //指向右孩子} BTNode;void PreOrder(BTNode *b) //先序遍历的递归算法{BTNode *p=b;if(p!=NULL){printf("%c",p->data); //访问根结点PreOrder(p->lchild ); //递归访问左子树PreOrder(p->rchild); //递归访问右子树}}void PreOrder1(BTNode *b) //先序遍历的非递归算法{BTNode *St[MaxSize],*p;int top=-1;if (b!=NULL){ top++;St[top]=b;while(top>-1){ p=St[top];top--;printf("%c",p->data);if (p->rchild!=NULL){ top++;St[top]=p->rchild;}if (p->lchild!=NULL){ top++;St[top]=p->lchild;}}printf("\n");}}void TravLevel(BTNode * b) //层次遍历{BTNode * Qu [MaxSize];int front ,rear;front=rear=0;if(b!=NULL)printf("%c",b->data);rear++;Qu[rear]=b;while(rear!=front){ front=(front+1)%MaxSize;b=Qu[front];if (b->lchild!=NULL){ printf("%c",b->lchild ->data);rear=(rear+1)%MaxSize;Qu[rear]=b->lchild;}if (b->rchild!=NULL){ printf("%c",b->rchild ->data);rear=(rear+1)%MaxSize;Qu[rear]=b->rchild;}}printf("\n");}3.代码测试3.1.测试数据ABCDEFGHIJKLMN3.2.测试结果总结经过两个星期的上机实践学习，使我对C++语言和数据结构知识有了更进一步的认识和了解，要想学好它要重在实践，要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处，通过实践，使我在很多方面的认识有所提高。