数据结构实习报告精选.docx

数据结构实习报告

第一篇：数据结构实习报告一、概述软件开发的流程二、回顾C语言的基本语法：1、常量（类型）2、变量（类型、定义）3、表达式（例子：三位数的拆分）4、控制语句（if条件语句，例子：饿了吗？for循环语句，例子：做好事问题求解）5、数组（例子：猜数字游戏）三、学生成绩计算系统做好事问题求解：某学校为表扬好人好事需核实一件事，老师找了A、B、C、D三个学生，A说：“不是我。”。B说：“是C。”。C说：“是D。”。D说：“C胡说”。这四个人中三个人说了实话。请问：这件好事是谁做的？#include“Stdio.h”#include“Conio.h”voidmain(void){charthisman;/*定义变量用来保存做好事的人*/intsum=0;/*求和变量*//*循环枚举做好事的人*/for(thisman='A';thisman}getch();}猜数字：在计算机上设置一个没有重复数字的4位数，不能让猜得人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。如正确答案为5234，而猜的人猜5346，则是1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为2B，合起来就是1A2B。接着猜的人再根据出题者的几A几B继续猜，直到猜中为止。次数限制：有的时候，这个游戏有猜测次数上的限制。根据计算机测算，这个游戏，如果以最严谨的计算，任何数字可以在7次之内猜出。而有些地方把次数限制为6次或更少，则会导致有些数可能猜不出来。而有些地方考虑到人的逻辑思维难以达到计算机的那么严谨，故设置为8次甚至10次。也有的没有次数上的限制。我们今天要做的这个游戏就是设定次数为8次。#include“Stdio.h”#include“Conio.h”voidguess(intb[])/*猜数字游戏进行猜数的函数，采用数组作为参数*/{inti=0,j=0,s=0,x=0,k1=0,k2=0;/*i、j、s用于进行循环，x用记录猜数的次数，k1用于记录位置相同且数相同的数字个数、k2记录数相同的数字个数*/inta[4];while(1){x++;printf(“di%dcishuru:”,x);scanf(“%d”,&j);/*输入要猜的数放在变量j中*/for(i=3;i>=0;i--)/*将输入的4位数进行拆分放到数组a中*/{a[i]=j%10;j=j/10;}for(i=0;i=0;i--)/*将四位数拆分并按高低位存放在数组b中*/{b[i]=num%10;num=num/10;}printf(“okpressanykey”);getch();/*等待*/clrscr();/*清屏*/}intmain(void){intb[4],num,i,ch=0;while(1)/*条件为1的无限循环作为软件运行的主体，等待退出命令*/{printf(“****menu****n”);printf(“setnumberinput1n”);printf(“guessnumberinput2n”);printf(“exitinput3n”);printf(“inputyourselectitems:”);scanf(“%d”,&ch);if(ch==1)/*选择变量为1调用设置被猜数字函数*/{set_num();}if(ch==2)/*选择变量为2调用猜数游戏过程函数*/{guess(b);}if(ch==3)/*选择变量为3退出循环结束游戏*/{break;}}getch();return0;}第二篇：数据结构实习报告数据结构课程设计的实习报告怎么写呀，请求做过课设的同学发一篇范文过来谢谢-_-规范实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1、需求分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么?明确规定：(1)输入的形式和输入值的范围；(2)输出的形式；(3)程序所能达到的功能；(4)测试数据：包括正确地输入及其输出结果和含有错误的输入及其输出结果，数据结构实习报告。2、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。3、详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数的调用关系图。4、调试分析内容包括：(1)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；(2)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度