报告是指向上级机关汇报本单位、本部门、本地区工作情况、做法、经验以及问题的报告,报告书写有哪些要求呢?我们怎样才能写好一篇报告呢?这里我整理了一些优秀的报告范文,希望对大家有所帮助,下面我们就来了解一下吧。
数据结构实验报告线性表 数据结构实验报告总结与心得篇一
实验(实习)名称数据结构实验(实习)日期 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实验总成绩指导教师签名实验单位(实验室)意见:主考院校审核意见:
河南科技大学自学考试办公室
数据结构实验报告线性表 数据结构实验报告总结与心得篇三
注意:实验结束后提交一份实验报告电子文档
电子文档命名为“学号+姓名”,如: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)体会和提高
数据结构实验报告线性表 数据结构实验报告总结与心得篇四
数 据 结 构 实 验 报 告
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.实验截图.
数据结构实验报告线性表 数据结构实验报告总结与心得篇五
实验报告4 排序
一、实验目的
1、掌握常用的排序方法,并掌握用高级语言实现排序算法的方法。
2、深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用。
3、了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。
二、实验要求及内容
要求编写的程序所能实现的功能包括:
1、从键盘输入要排序的一组元素的总个数
2、从键盘依次输入要排序的元素值
3、对输入的元素进行快速排序
4、对输入的元素进行折半插入排序
三、实验代码及相关注释
#include
using namespace std;#include “malloc.h”
typedef struct { int key;}redtype;typedef struct { redtype r[100];int length;}sqlist;
//1 快速排序的结构体
typedef struct {
int data[100];
int last;}sequenlist;//2 折半插入排序的结构体
int partition(sqlist &l, int low, int high)
//1 寻找基准
{
l.r[0]=l.r[low];//子表的第一个记录作基准对象
int pivotkey = l.r[low].key;//基准对象关键字 while(low
while(low
= pivotkey)--high;
l.r[low] = l.r[high];//小于基准对象的移到区间的左侧while(low
l.r[high] = l.r[low];//大于基准对象的移到区间的右侧 }
l.r[low] = l.r[0];return low;}
void quicksort(sqlist &l, int low, int high)
//1 快速排序 { //在序列low-high中递归地进行快速排序
if(low < high)
{
int pivotloc= partition(l, low, high);
//寻找基准
quicksort(l, low, pivotloc-1);//对左序列同样递归处理
quicksort(l, pivotloc+1, high);//对右序列同样递归处理
} }
sequenlist *sqlset()
//2 输入要折半插入排序的一组元素
{
sequenlist *l;
int i;
l=(sequenlist *)malloc(sizeof(sequenlist));
l->last=0;
cout<<“请输入要排序的所有元素的总个数:”;
cin>>i;
cout<
cout<<“请依次输入所有元素的值:”;
if(i>0)
{
for(l->last=1;l->last<=i;l->last++)
cin>>l->data[l->last];
l->last--;
}
return(l);}
middlesort(sequenlist *l)
//2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=l->last;i++){
l->data[0]=l->data[i];
low=1;
high=i-1;
while(low<=high)
{
mid=(low+high)/2;
if(l->data[0]
data[mid])
high=mid-1;//插入点在前半区else
low=mid+1;//插入点在后半区
}
for(j=i;j>high+1;j--){ l->data[j]=l->data[j-1];} //后移
l->data[high+1]=l->data[0];//插入 } return 0;}
int main(){ gg: cout<<“请选择功能(1.快速排序 2.折半插入排序 3.退出程序):”;int m;cin>>m;cout<
if(m==1){ sqlist l;int n;cout<<“请输入要排序的所有元素的总个数:”;cin>>n;cout<
cin>>l.r[i].key;
} cout<
quicksort(l,1,);
for(int j=1;j<=;j++)
{
cout<
}
cout<
cout<
}
if(m==2){
sequenlist *l;
int i;
l=sqlset();
cout<
middlesort(l);
cout<<“折半插入排序后为:”;
for(i=1;i<=l->last;i++)
{
cout<
data[i]<<“ ”;
}cout<
cout<
goto gg;}
if(m==3){
exit(0);
cout<
四、重要函数功能说明
1、sequenlist *sqlset()
输入要折半插入排序的一组元素
2、int partition(sqlist &l, int low, int high)
寻找快速排序的基准
3、void quicksort(sqlist &l, int low, int high)
快速排序
4、middlesort(sequenlist *l)
折半插入排序
五、程序运行结果
下图仅为分别排序一次,可多次排序,后面有相关截图:
六、实验中遇到的问题、解决及体会
1、起初编写快速排序的程序时,我是完全按照老师ppt上的算法敲上去的,然后建立了一个sqlist的结构体,调试运行时出现错误,仔细查看才意识到partition函数中l中应该包含元素key,而我建立结构体时没有注意,然后我将key这个元素补充进去,继续调试,又出现错误,提示我partition没有定义,我就觉得很奇怪,我明明已经写了函数定义,为什么会这样,当我又回过头来阅读程序时,我发现quicksort函数中调用了partition函数,但是我的partition函数的定义在quicksort函数的后面,于是我将partition函数放到了quicksort函数的前面,再次调试运行,就可以正常运行,得出结果了。这让我懂得,编程一定要认真仔细,不可大意马虎,否则又会花很多时间回过头来检查修改程序,得不偿失。
运行程序错误截图:
2、本来我是编写了两个程序,分别实现快速排序和折半插入排序的功能,但我后来想我是否可以将其合二为一,于是我想到用if选择语句用来实现不同的功能,从键盘输入功能选项m,if(m==1),可以进行快速排序,if(m==2),可以进行折半插入排序,于是我继续思考,我是否可以在一次运行程序中,多次对含有不同元素的序列进行排序,于是我用了goto语句,每次排序一次后,自动循环到选择语句,当不需要在排序的时候,可以从键盘输入3,退出程序,这样一来,程序变得更加实用和清晰明朗。这让我懂得,想要编出好的程序,要善于思考,在实现所需功能的前提下,多想问题,看是否能使程序更加实用简便。
修改程序前两个运行结果截图
(两个程序,调试运行两次,每次只能进行一次排序)
1、快速排序程序运行结果截图:
2、折半插入排序程序结果截图:
程序重要模块修改截图:
修改程序后运行截图:
(一个程序,调试运行一次,可多次进行不同序列的不同排序)
【本文地址:http://www.xuefen.com.cn/zuowen/1577027.html】