报告，汉语词语，公文的一种格式，是指对上级有所陈请或汇报时所作的口头或书面的陈述。那么，报告到底怎么写才合适呢？下面是小编带来的优秀报告范文，希望大家能够喜欢!

电子文档命名为“学号+姓名”，如：e01214058宋思怡

《数据结构》实验报告

（一）学号：姓名：专业年级：

实验名称：线性表

实验日期：2014年4月14日

实验目的：

1、熟悉线性表的定义及其顺序和链式存储结构；

2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；

3、熟练掌握在各种链表结构中实现线性表基本操作的方法；

4、掌握用 c/c++语言调试程序的基本方法。

实验内容：

一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：

（1）初始化顺序表l；

（2）依次在l尾部插入元素-1,21,13,24,8；

（3）输出顺序表l；

（4）输出顺序表l长度；

（5）判断顺序表l是否为空；

（6）输出顺序表l的第3个元素；

（7）输出元素24的位置；

（8）在l的第4个元素前插入元素0；

（9）输出顺序表l；

（10）删除l的第5个元素；

（11）输出顺序表l。

源代码

调试分析（给出运行结果界面）

二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：

„„„„

„„„„

小结或讨论:

（1）实验中遇到的问题和解决方法

（2）实验中没有解决的问题

（3）体会和提高

南京信息工程大学实验（实习）报告

实验（实习）名称数据结构实验（实习）日期 2011-11-2得分指导教师周素萍

系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号2010230700

3实验一顺序表的基本操作及c语言实现

【实验目的】

1、顺序表的基本操作及 c 语言实现

【实验要求】

1、用 c 语言建立自己的线性表结构的程序库，实现顺序表的基本操作。

2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。

【实验内容】

1、根据教材定义的顺序表机构，用 c 语言实现顺序表结构的创建、插入、删除、查找等操作；

2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重

复的元素），并求这样的两个集合的并。

【实验结果】

[实验数据、结果、遇到的问题及解决]

一． status insertorderlist(sqlist &va,elemtype x)

{

}

二． status deletek(sqlist &a,int i,int k)

{//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i;if(v==ze)return(overflow);for(i=v;i>0,x

}

//注意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;

三．// 将合并逆置后的结果放在c表中，并删除b表

status listmergeoppose_l(linklist &a,linklist &b,linklist &c)

{

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

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;

}

} pb=b;free(pb);return ok;qb=pb;pb=pb->next;qb->next=a->next;a->next=qb;

顺序表就是把线性表的元素存储在数组中，元素之间的关系直接通过相邻元素的位置来表达。

优点：简单，数据元素的提取速度快；

缺点：（1）静态存储，无法预知问题规模的大小，可能空间不足，或浪费存储空间；（2）插入元素和删除元素时间复杂度高——o（n）

求两个集合的并集

该算法是求两个集合s1和s2的并集，并将结果存入s引用参数所表示的集合中带回。首先把s1集合复制到s中，然后把s2中的每个元素依次插入到集合s中，当然重复的元素不应该被插入，最后在s中就得到了s1和s2的并集，也就是在s所对应的实际参数集合中得到并集。

河南省高等教育自学考试

实 验 报 告 册

计算机及应用专业（本科段）

《数据结构》

姓名周东伟准考证号010512201008所属地市郑州实验地点河南职业技术学院实验日期2014-3-18实验总成绩指导教师签名实验单位（实验室）意见：主考院校审核意见：

河南科技大学自学考试办公室

数 据 结 构 实 验 报 告

1.问题描述

为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。2.设计分析

在本设计中，整个通讯录可以采用顺序表或链表方式存储。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。3.员工通讯信息的结构类型定义和通讯录链表的结点类型

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.实验源代码

// : 定义控制台应用程序的入口点。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include #include #include 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 { /*员工通讯信息的结构类型定义*/char num[5];

/*员工编号*/

char name[8];

/*员工姓名*/ char phone[9];

/*办公室电话号码*/

char call[12];

/*手机号码*/

char mail[15];

/*邮箱*/ }datatype;/*通讯录单链表的结点类型*/ typedef struct node {

datatype data;

/*结点的数据域*/

struct node *next;

/*结点的指针域*/ }lnode, *linklist;void createlist(linklist &l){//逆位序输入n个元素的值，建立带表头结点的单链线性表l

linklist p;

int i,n;

l =(linklist)malloc(sizeof(lnode));

l->next = null;

cout <<“请输入创建员工的通讯信息的个数：”;

cin >> n;

for(i = 0;i

p =(linklist)malloc(sizeof(lnode));

cout <<“

请输入员工信息”<

cout <<“

员工编号：”;

cin>> p->;

cout <<“

员工姓名：”;

cin >> p->;

cout <<“办公室电话号码：”;

cin >> p->;

cout <<“

手机号码：”;

cin >> p->;

cout <<“

员工邮箱：”;

cin >> p->;

cout <<“================================”<< endl;

p->next = l->next;

l->next = p;

} } void initlist(linklist &l){//初始化线性表

l =(linklist)malloc(sizeof(lnode));

l->next = null;} void destroylist(linklist &l){//销毁线性表

linklist p, q;

p = l;

q = p->next;

while(q!= null)

{ free(p);

} } int listempty(linklist &l){//判断线性表是否为空

if(l->next == null)

return true;

else

return false;} int listlength(linklist &l){//求链表的长度

linklist p = l;

int c = 0;

while(p->next!= null){

c++;

p = p->next;

}

return(c);} void getelem(linklist &l){//取链表第i个数据元素

linklist p = l->next;

string s;

cout <<“输入员工的编号或名字:”;

cin >> s;

while(p!= null)//根据相关信息，查找员工。

{

if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)

break;

p = p->next;

}

if(!p)

cout <<“查无此人!”<< endl;

else{

cout <<“

员工信息”<< endl;

cout <<“

员工编号：”<< p-> << endl;

cout <<“

员工姓名：”<< p-> << endl;

cout <<“办公室电话号码：”<< p-> << endl;

cout <<“

手机号码：”<< p-> << endl;

cout <<“

员工邮箱：”<< p-> << endl;

cout <<“================================”<< endl;

} } void reviselist(linklist &l)//修改信息 {

linklist p = l->next;

char j[20];

string s;

int i;

cout <<“输入员工的编号或名字:”;

cin >> s;

while(p!= null){//根据相关信息，查找员工。

if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)

break;

p = p->next;

}

if(!p)

cout <<“查无此人!”<< endl;

else

{

cout <<“n想修改什么信息？_1-编号 2-姓名 3-办公室电话号码 4-手机号码 5-邮箱”<< endl;

cin >> i;

cout <<“想修改成什么？”<< endl;

cin >> j;

switch(i){

case 1:strcpy(p->, j);break;

case 2:strcpy(p->, j);break;

case 3:strcpy(p->, j);break;

case 4:strcpy(p->, j);break;

case 5:strcpy(p->, j);break;

default: cout <<“输入错误，”<< endl;

system(“pause”);

}

cout <<“修改完毕！”;

system(“pause”);

return;

} } void listdelete(linklist &l)//删除第i个元素 {

linklist p, q;

int j = 0,i;p = l;

cout <<“请输入你要删除第几个员工的信息：”;

cin >> i;

while(p->next && j < i1)//删除位置不合理

cout <<“删除位置不合理”<< endl;

q = p->next;

p->next = q->next;//删除并释放结点

free(q);} void listinsert(linklist &l){

linklist s, p = l;

s =(linklist)malloc(sizeof(lnode));

cout <<“

请输入员工信息”<< endl;

cout <<“

员工编号：”;

cin >> s->;

cout <<“

员工姓名：”;

cin >> s->;

cout <<“办公室电话号码：”;

cin >> s->;

cout <<“

手机号码：”;

cin >> s->;

cout <<“

员工邮箱：”;

cin >> s->;

cout <<“================================”<< endl;

s->next = p->next;

p->next = s;}

void printlist(linklist &l)//打印线性表 {

linklist p = l->next;

int i = 1;

if(p == null)

cout <<“通讯录为空！”<< endl;

while(p!= null)

{

cout <<“第 ”<

cout <<“

员工编号：”<< p-> << endl;

cout <<“

员工姓名：”<< p-> << endl;

cout <<“办公室电话号码：”<< p-> << endl;

cout <<“

手机号码：”<< p-> << endl;

cout <<“

员工邮箱：”<< p-> << endl;

cout <<“==============================”<< endl;

p = l;

cout <<“请输入你要删除第几个员工的信息：”;

cin >> i;

while(p->next && j < i1)//删除位置不合理

cout <<“删除位置不合理”<< endl;

q = p->next;

p->next = q->next;//删除并释放结点

free(q);} void listinsert(linklist &l){

linklist s, p = l;

s =(linklist)malloc(sizeof(lnode));

cout <<“

请输入员工信息”<< endl;

cout <<“

员工编号：”;

cin >> s->;

cout <<“

员工姓名：”;

cin >> s->;

cout <<“办公室电话号码：”;

cin >> s->;

cout <<“

手机号码：”;

cin >> s->;

cout <<“

员工邮箱：”;

cin >> s->;

cout <<“================================”<< endl;

s->next = p->next;

p->next = s;}

void printlist(linklist &l)//打印线性表 {

linklist p = l->next;

int i = 1;

if(p == null)

cout <<“通讯录为空！”<< endl;

while(p!= null)

{

cout <<“第 ”<

cout <<“

员工编号：”<< p-> << endl;

cout <<“

员工姓名：”<< p-> << endl;

cout <<“办公室电话号码：”<< p-> << endl;

cout <<“

手机号码：”<< p-> << endl;

cout <<“

员工邮箱：”<< p-> << endl;

cout <<“==============================”<< endl;break;

case 4:

//添加

listinsert(l);

cout <<“添加信息成功！”;

system(“pause”);

break;

case 5:

printlist(l);

listdelete(l);

cout <<“删除信息成功！”;

system(“pause”);

break;//输出全部信息

case 6:

printlist(l);

system(“pause”);

break;

case 7:

cout <<“该通讯录共有 ”<< listlength(l)<<“ 员工信息！”<< endl;;

system(“pause”);

break;

default:

cout <<“输入错误!”<< endl;

system(“pause”);

}

} while(in!= 0);} 5.实验截图.