<p>报告，汉语词语，公文的一种格式，是指对上级有所陈请或汇报时所作的口头或书面的陈述。那么，报告到底怎么写才合适呢？下面是小编带来的优秀报告范文，希望大家能够喜欢!</p><p>电子文档命名为“学号+姓名”，如：e0宋思怡</p><p>《数据结构》实验报告</p><p>（一）学号：姓名：专业年级：</p><p>实验名称：线性表</p><p>实验日期：2014年4月14日</p><p>实验目的：</p><p>1、熟悉线性表的定义及其顺序和链式存储结构；</p><p>2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；</p><p>3、熟练掌握在各种链表结构中实现线性表基本操作的方法；</p><p>4、掌握用 c/c++语言调试程序的基本方法。</p><p>实验内容：</p><p>一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：</p><p>（1）初始化顺序表l；</p><p>（2）依次在l尾部插入元素-1,21,13,24,8；</p><p>（3）输出顺序表l；</p><p>（4）输出顺序表l长度；</p><p>（5）判断顺序表l是否为空；</p><p>（6）输出顺序表l的第3个元素；</p><p>（7）输出元素24的位置；</p><p>（8）在l的第4个元素前插入元素0；</p><p>（9）输出顺序表l；</p><p>（10）删除l的第5个元素；</p><p>（11）输出顺序表l。</p><p>源代码</p><p>调试分析（给出运行结果界面）</p><p>二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：</p><p>„„„„</p><p>„„„„</p><p>小结或讨论:</p><p>（1）实验中遇到的问题和解决方法</p><p>（2）实验中没有解决的问题</p><p>（3）体会和提高</p><p>南京信息工程大学实验（实习）报告</p><p>实验（实习）名称数据结构实验（实习）日期 2011-11-2得分指导教师周素萍</p><p>系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号</p><p>3实验一顺序表的基本操作及c语言实现</p><p>【实验目的】</p><p>1、顺序表的基本操作及 c 语言实现</p><p>【实验要求】</p><p>1、用 c 语言建立自己的线性表结构的程序库，实现顺序表的基本操作。</p><p>2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。</p><p>【实验内容】</p><p>1、根据教材定义的顺序表机构，用 c 语言实现顺序表结构的创建、插入、删除、查找等操作；</p><p>2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重</p><p>复的元素），并求这样的两个集合的并。</p><p>【实验结果】</p><p>[实验数据、结果、遇到的问题及解决]</p><p>一． status insertorderlist(sqlist &va,elemtype x)</p><p>{</p><p>}</p><p>二． status deletek(sqlist &a,int i,int k)</p><p>{//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i;if(v==ze)return(overflow);for(i=v;i>0,x<v[i-1];i--)v[i]=v[i-1];v[i]=x;v++;return ok;<="" p=""><p>}</p><p>//注意i的编号从0开始 int j;if(i<0||i>-1||k<0||k>-i)return infeasible;for(j=0;j<=k;j++)[j+i]=[j+i+k];=-k;return ok;</p><p>三．// 将合并逆置后的结果放在c表中，并删除b表</p><p>status listmergeoppose_l(linklist &a,linklist &b,linklist &c)</p><p>{</p><p>linklist pa,pb,qa,qb;pa=a;pb=b;qa=pa;qb=pb;// 保存pa的前驱指针 // 保存pb的前驱指针 pa=pa->next;pb=pb->next;a->next=null;c=a;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=a->next;a->next=qa;if(pa->data<p>data){} else{} qb=pb;pb=pb->next;qb->next=a->next;//将当前最小结点插入a表表头 a->next=qb;qa=pa;pa=pa->next;qa->next=a->next;//将当前最小结点插入a表表头 a->next=qa;</p><p>}</p><p>} pb=b;free(pb);return ok;qb=pb;pb=pb->next;qb->next=a->next;a->next=qb;</p><p>顺序表就是把线性表的元素存储在数组中，元素之间的关系直接通过相邻元素的位置来表达。</p><p>优点：简单，数据元素的提取速度快；</p><p>缺点：（1）静态存储，无法预知问题规模的大小，可能空间不足，或浪费存储空间；（2）插入元素和删除元素时间复杂度高——o（n）</p><p>求两个集合的并集</p><p>该算法是求两个集合s1和s2的并集，并将结果存入s引用参数所表示的集合中带回。首先把s1集合复制到s中，然后把s2中的每个元素依次插入到集合s中，当然重复的元素不应该**入，最后在s中就得到了s1和s2的并集，也就是在s所对应的实际参数集合中得到并集。</p><p>河南省高等教育自学考试</p><p>实 验 报 告 册</p><p>计算机及应用专业（本科段）</p><p>《数据结构》</p><p>姓名周东伟准考证号0所属地市郑州实验地点河南职业技术学院实验日期2014-3-18实验总成绩指导教师签名实验单位（实验室）意见：主考院校审核意见：</p><p>河南科技大学自学考试办公室</p><p>数 据 结 构 实 验 报 告</p><p>1.问题描述</p><p>为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。2.设计分析</p><p>在本设计中，整个通讯录可以采用顺序表或链表方式存储。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。3.员工通讯信息的结构类型定义和通讯录链表的结点类型</p><p>typedef struct { char num[5];/*员工编号*/ char name[8];/*员工姓名*/ char phone[9];/*办公室电话号码*/ char call[12];/*手机号码*/ }datatype；/*员工通讯信息的结构类型*/ typedef struct node { datatype data;/*结点的数据域*/ struct node *next;/*结点的指针域*/ }listnode,*linklist；/*通讯录链表的结构类型*/ 4.实验源代码</p><p>// : 定义控制台应用程序的入口点。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include <string> #include <malloc.h> #include<iostream> using namespace std;#define list_init_size 100 #define listincrement 10 #define true 1 #define false 0 #define ok 1 #define error 0 typedef intstatus;typedef struct { /*员工通讯信息的结构类型定义*/</iostream></malloc.h></string<p>char num[5];</p><p>/*员工编号*/</p><p>char name[8];</p><p>/*员工姓名*/ char phone[9];</p><p>/*办公室电话号码*/</p><p>char call[12];</p><p>/*手机号码*/</p><p>char mail[15];</p><p>/*邮箱*/ }datatype;/*通讯录单链表的结点类型*/ typedef struct node {</p><p>datatype data;</p><p>/*结点的数据域*/</p><p>struct node *next;</p><p>/*结点的指针域*/ }lnode, *linklist;void createlist(linklist &l){//逆位序输入n个元素的值，建立带表头结点的单链线性表l</p><p>linklist p;</p><p>int i,n;</p><p>l =(linklist)malloc(sizeof(lnode));</p><p>l->next = null;</p><p>cout <<“请输入创建员工的通讯信息的个数：”;</p><p>cin >> n;</p><p>for(i = 0;i<n;i++){< p=""><p>p =(linklist)malloc(sizeof(lnode));</p><p>cout <<“</p><p>请输入员工信息”<<endl;< p=""><p>cout <<“</p><p>员工编号：”;</p><p>cin>> p->;</p><p>cout <<“</p><p>员工姓名：”;</p><p>cin >> p->;</p><p>cout <<“办公室电话号码：”;</p><p>cin >> p->;</p><p>cout <<“</p><p>手机号码：”;</p><p>cin >> p->;</p><p>cout <<“</p><p>员工邮箱：”;</p><p>cin >> p->;</p><p>cout <<“================================”<< endl;</p><p>p->next = l->next;</p><p>l->next = p;</p><p>} } void initlist(linklist &l){//初始化线性表</p><p>l =(linklist)malloc(sizeof(lnode));</p><p>l->next = null;} void destroylist(linklist &l){//销毁线性表</p><p>linklist p, q;</p><p>p = l;</p><p>q = p->next;</p><p>while(q!= null)</p><p>{ free(p);</p><p>} } int listempty(linklist &l){//判断线性表是否为空</p><p>if(l->next == null)</p><p>return true;</p><p>else</p><p>return false;} int listlength(linklist &l){//求链表的长度</p><p>linklist p = l;</p><p>int c = 0;</p><p>while(p->next!= null){</p><p>c++;</p><p>p = p->next;</p><p>}</p><p>return(c);} void getelem(linklist &l){//取链表第i个数据元素</p><p>linklist p = l->next;</p><p>string s;</p><p>cout <<“输入员工的编号或名字:”;</p><p>cin >> s;</p><p>while(p!= null)//根据相关信息，查找员工。</p><p>{</p><p>if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)</p><p>break;</p><p>p = p->next;</p><p>}</p><p>if(!p)</p><p>cout <<“查无此人!”<< endl;</p><p>else{</p><p>cout <<“</p><p>员工信息”<< endl;</p><p>cout <<“</p><p>员工编号：”<< p-> << endl;</p><p>cout <<“</p><p>员工姓名：”<< p-> << endl;</p><p>cout <<“办公室电话号码：”<< p-> << endl;</p><p>cout <<“</p><p>手机号码：”<< p-> << endl;</p><p>cout <<“</p><p>员工邮箱：”<< p-> << endl;</p><p>cout <<“================================”<< endl;</p><p>} } void reviselist(linklist &l)//修改信息 {</p><p>linklist p = l->next;</p><p>char j[20];</p><p>string s;</p><p>int i;</p><p>cout <<“输入员工的编号或名字:”;</p><p>cin >> s;</p><p>while(p!= null){//根据相关信息，查找员工。</p><p>if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)</p><p>break;</p><p>p = p->next;</p><p>}</p><p>if(!p)</p><p>cout <<“查无此人!”<< endl;</p><p>else</p><p>{</p><p>cout <<“n想修改什么信息？_1-编号 2-姓名 3-办公室电话号码 4-手机号码 5-邮箱”<< endl;</p><p>cin >> i;</p><p>cout <<“想修改成什么？”<< endl;</p><p>cin >> j;</p><p>switch(i){</p><p>case 1:strcpy(p->, j);break;</p><p>case 2:strcpy(p->, j);break;</p><p>case 3:strcpy(p->, j);break;</p><p>case 4:strcpy(p->, j);break;</p><p>case 5:strcpy(p->, j);break;</p><p>default: cout <<“输入错误，”<< endl;</p><p>system(“pause”);</p><p>}</p><p>cout <<“修改完毕！”;</p><p>system(“pause”);</p><p>return;</p><p>} } void listdelete(linklist &l)//删除第i个元素 {</p><p>linklist p, q;</p><p>int j = 0,i;p = l;</p><p>cout <<“请输入你要删除第几个员工的信息：”;</p><p>cin >> i;</p><p>while(p->next && j < i1)//删除位置不合理</p><p>cout <<“删除位置不合理”<< endl;</p><p>q = p->next;</p><p>p->next = q->next;//删除并释放结点</p><p>free(q);} void listinsert(linklist &l){</p><p>linklist s, p = l;</p><p>s =(linklist)malloc(sizeof(lnode));</p><p>cout <<“</p><p>请输入员工信息”<< endl;</p><p>cout <<“</p><p>员工编号：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>员工姓名：”;</p><p>cin >> s->;</p><p>cout <<“办公室电话号码：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>手机号码：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>员工邮箱：”;</p><p>cin >> s->;</p><p>cout <<“================================”<< endl;</p><p>s->next = p->next;</p><p>p->next = s;}</p><p>void printlist(linklist &l)//打印线性表 {</p><p>linklist p = l->next;</p><p>int i = 1;</p><p>if(p == null)</p><p>cout <<“通讯录为空！”<< endl;</p><p>while(p!= null)</p><p>{</p><p>cout <<“第 ”<<i<<“ endl;<="" p="" 个员工信息”<<=""><p>cout <<“</p><p>员工编号：”<< p-> << endl;</p><p>cout <<“</p><p>员工姓名：”<< p-> << endl;</p><p>cout <<“办公室电话号码：”<< p-> << endl;</p><p>cout <<“</p><p>手机号码：”<< p-> << endl;</p><p>cout <<“</p><p>员工邮箱：”<< p-> << endl;</p><p>cout <<“==============================”<< endl;</p><p>p = l;</p><p>cout <<“请输入你要删除第几个员工的信息：”;</p><p>cin >> i;</p><p>while(p->next && j < i1)//删除位置不合理</p><p>cout <<“删除位置不合理”<< endl;</p><p>q = p->next;</p><p>p->next = q->next;//删除并释放结点</p><p>free(q);} void listinsert(linklist &l){</p><p>linklist s, p = l;</p><p>s =(linklist)malloc(sizeof(lnode));</p><p>cout <<“</p><p>请输入员工信息”<< endl;</p><p>cout <<“</p><p>员工编号：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>员工姓名：”;</p><p>cin >> s->;</p><p>cout <<“办公室电话号码：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>手机号码：”;</p><p>cin >> s->;</p><p>cout <<“</p><p>员工邮箱：”;</p><p>cin >> s->;</p><p>cout <<“================================”<< endl;</p><p>s->next = p->next;</p><p>p->next = s;}</p><p>void printlist(linklist &l)//打印线性表 {</p><p>linklist p = l->next;</p><p>int i = 1;</p><p>if(p == null)</p><p>cout <<“通讯录为空！”<< endl;</p><p>while(p!= null)</p><p>{</p><p>cout <<“第 ”<<i<<“ endl;<="" p="" 个员工信息”<<=""><p>cout <<“</p><p>员工编号：”<< p-> << endl;</p><p>cout <<“</p><p>员工姓名：”<< p-> << endl;</p><p>cout <<“办公室电话号码：”<< p-> << endl;</p><p>cout <<“</p><p>手机号码：”<< p-> << endl;</p><p>cout <<“</p><p>员工邮箱：”<< p-> << endl;</p><p>cout <<“==============================”<< endl;break;</p><p>case 4:</p><p>//添加</p><p>listinsert(l);</p><p>cout <<“添加信息成功！”;</p><p>system(“pause”);</p><p>break;</p><p>case 5:</p><p>printlist(l);</p><p>listdelete(l);</p><p>cout <<“删除信息成功！”;</p><p>system(“pause”);</p><p>break;//输出全部信息</p><p>case 6:</p><p>printlist(l);</p><p>system(“pause”);</p><p>break;</p><p>case 7:</p><p>cout <<“该通讯录共有 ”<< listlength(l)<<“ 员工信息！”<< endl;;</p><p>system(“pause”);</p><p>break;</p><p>default:</p><p>cout <<“输入错误!”<< endl;</p><p>system(“pause”);</p><p>}</p><p>} while(in!= 0);} 5.实验截图.</p> </i<<“</i<<“</endl;</p></n;i++){</p></endl;}</endl;</p></endl;</p></endl;</p></endl;goto</endl;</p></l.r[j].key<<“</endl;cout<<“快速排序后为：”;</p></endl;=n;cout<<“请依次输入所有元素的值：”;for(int</endl;</p></endl;</p></high&&</high){</p</[i-1];i--)[i]=[i-1];[i]=x;++;return 讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/195592.html