[2018年最新整理]大一数据结构集中上机实习报告.docxVIP

实验名称数据结构集中上机实习报告姓名曾小兵班级0101022学号2010210722数据结构集中上机方向一：第二题：数制转换方向二：第一题：以链表的方式编制通讯录程序方向三：第一题：二叉树问题方向四：第一题：图的建立及输出方向一：第一题：数制转换简述题目要解决的问题是什么，并说明输入和输出数据的形式。要解决的问题：将输入的十进制数据M 转换为八进制数据M8，将其调试通过。在此基础上修改程序，实现十进制数据M 向N 进制（2或8或16）的转换。输出输入数据形式：整形。简述存储结构和算法的基本思想。储存结构为静态储存十进制数转二进制数、八进制数、十六进制数，方法即整数部分用除基取余的算法，小数部分用乘基取整的方法，然后将整数与小数部分拼接成一个数作为转换的最后结果。列出调试通过的源程序。#include stdio.hstaticint b=0,r=0;static num[100];void change(inta,int c){if(a!=1){b=a%c;a=a/c;num[r]=b;r++;change(a,c);}else num[r]=1;}print(){for(;r=0;r--){printf(%d,num[r]);}}void main(){inta,c;printf(输入要转换的数字:\na=);scanf(%d,a);printf(输入要转换成的进制:\nc=);scanf(%d,c);change(a,c);print();printf(\n);}列出上面程序对应的运行结果。分析程序的优缺点、时空性能以及改进思想，写出心得体会。此程序的缺点是没有采用数据结构的思想，在编程过程中，需要自己了解进制转换的数学方法,程序的实现很大程度都是依赖与数学计算方法，没有正确的数学方法是很难得出正确高效的程序的，然后用数学方法用于程序的编写当中，所以要编写出该转换的程序，必须先体会掌握进制转换的数学方法才行，我体会到了程序中数学方法是非常重要的，在编程中不光需要掌握方法而且还要能灵活运用才行。方向二：第一题：以链表的方式编制通讯录程序试验目的：通讯录内容有：姓名、通讯地址、电话号码。要求：（1）建立通信录（2）插入一个人员信息。（3）删除指定的人员信息。（4）按姓名项的字母顺序递增排列；（5）能查找通讯录中某人的信息；输入数据形式：字符型数组输出数据形式：字符型算法基本思想：数据结构：1、以一个结构体数据类型作为其元素，包括指针域（存储其前驱、后继地址）、数据域（存储地址、电话与姓名）； 2、以一个结构体数据类型作为头节点，存储头指针、长度； 3、沿指针域对数据进行操作。二、编写并调试源程序#define const_Address 50#includestdio.h#includemalloc.htypedefstruct experiment{charphonenumber[12];char address[const_Address];char name[21];experiment *next,*pre;};//元素结构typedefstructheadpoint{experiment *head;int length;};//头节点结构headpointheadp;#define const_OK 1#define const_Fail 0//常量定义intlink_creat(headpoint a){a.head=(experiment *)malloc(sizeof(experiment));if(a.head==NULL){printf(创建失败!\n);returnconst_Fail;}else{a.length=0;a.head-next=NULL;a.head-pre=NULL;returnconst_OK;}}//初始化通讯录intlink_insert(headpoint a){experiment *b;b=a.head;while(b-next!=NULL)b=b-next;b-next=(experiment *)malloc(sizeof(experiment));if(b-next==NULL){printf(插入失败!]n);returnconst_Fail;}else{b-next-next=NULL;printf(输入姓名:);scanf(%s,b-next-name);printf(输入电话号:);scanf(%s,b-next-phonenumber);printf(输入地址:);scanf(%s,b-next-address);b-next-pre=b;a.length++;returnconst_OK;}}//插入新元素intlink_search(he