数据结构实验报告5(电大)

格式：doc
大小：256.00 KB
文档页数：5

1 实验报告五查找（学科：数据结构）

姓名单位班级学号实验日期

成绩评定教师签名批改日期

实验名称：实验五查找

5.1 折半查找

【问题描述】

某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息表中，使信息表中的记录仍按平均成绩有序。

【基本信息】

（1）建立现有学生信息表，平均成绩已有序。

（2）输入插入学生的记录信息。

（3）用折半查找找到插入位置，并插入记录。

【测试数据】

自行设计。

【实验提示】

（1）用结构数组存储成绩信息表。

（2）对记录中的平均成绩进行折半查找。

【实验报告内容】

设计程序代码如下:

#include

#define N 5

struct student{

char name[10];

float avg;

}

void insort(struct student s[],int n)

{

int low,hight,mid,k;

char y[10];

float x; 2 low=1;

hight=n;

strcpy(y,s[0].name );

x=s[0].avg ;

while(low<=hight)

{

mid=(low+hight)/2;

if(x>s[mid].avg )

hight=mid-1;

else

low=mid+1;

}

for(k=0;k

strcpy(s[k].name,s[k+1].name) ;

s[k].avg =s[k+1].avg ;

}

printf("%d",low);

strcpy(s[low-1].name ,y) ;

s[low-1].avg =x;

}

void main()

{

Struct student a[N]=

{{"caozh",96},{"cheng",95},{"zhao",93},{"wang",92},{"chen",91}};

struct student stu[N];

int i;

for(i=0;i

stu[i+1]=a[i];

printf("初始 %d 位同学的信息表\n",MAX);

printf("排名姓名平均分数\n");

for(i=1;i<=N;i++)

printf("%d: %6s %3.2f\n",i,stu[i].name,stu[i].avg);

printf("\n");

printf("请输入学生的姓名： ");

scanf("%s",stu[0].name );

printf("\n");

printf("请输入平均成绩： ");

scanf("%f",&stu[0].avg );

printf("\n");

insort(stu,N);

printf("折半排序后同学的信息表\n",MAX); 3 printf("排名姓名平均分数\n");

for(i=0;i<=N;i++)

{

printf("%d: %6s %3.2f\n",i+1,stu[i].name,stu[i].avg);

}

printf("\n");

}

程序运行结果如下:

5.2 二叉排序树的建立

【问题描述】

参阅相关资料，阅读建立二叉排序树的程序。

【基本要求】

（1）掌握建立二叉排序树的原理和方法。

（2）能跟踪程序人工建立二叉排序树。

【实验报告内容】

设计程序代码如下:

#include

#define MAX 5

typedef struct Bnode

{

int key;

struct Bnode *left;

struct Bnode *right;

}Bnode; 4 Bnode * btInsert(int x,Bnode *root);

void Inorder(Bnode *root);

void main()

{

int i;

int a[MAX]={60,40,70,20,80};

Bnode * root=NULL;

printf("按关键字序列建立二叉排序树\n");

for(i=0;i

printf("\n");

for(i=0;i

printf("中序遍历的二叉排序树\n");

Inorder(root);

printf("\n");

}

Bnode * btInsert(int x,Bnode * root)

{

Bnode *p,*q;

int flag=0;

p=(Bnode *)malloc(sizeof(Bnode));

p->key=x;

p->right=p->left=NULL;

if(root==NULL)

{ root=p; return p; }

q=root;

while(flag==0)

{

if(q->key>x)

{

if(q->left!=NULL)

q=q->left;

else

{

q->left=p;

flag=1;

}

else

{

if(q->right!=NULL)

q=q->right;

else

{ 5 q->right=p;

flag=1;

}

return root;

}

void Inorder(Bnode *root)

{

if(root!=NULL) {

Inorder(root->left);

printf("%d ",root->key);

Inorder(root->right);

}

程序运行结果如下:

数据结构实验报告3(电大)

数据结构实验报告(三)

1 深圳电大实验报告3（学科：数据结构）

班级：11秋计算机科学与技术学号：1144201250620 姓名：文达通得分：________

实验名称：实验三二叉树

3.1 二叉树的顺序存储结构和链式存储结构

【问题描述】

设一棵完全二叉树用顺序存储方法存储于数组tree中，编写程序：

（1）根据数组tree，建立与该二叉树对应的链式存储结构。

（2）对该二叉树采用中序遍历法显示遍历结果。

【基本要求】

（1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。

（2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。

（3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。

（4）通过实例判断算法和相应程序的正确性。

【实验步骤】

（1）运行PC中的Microsoft Visual C++ 6.0程序，

（2）点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”，

（3）输入程序代码，

程序代码如下:

#include

#define MaxSize 10

typedef struct node

{

char data;

struct node *left,*right;

}NODE;

void Creab(char *tree,int n,int i,NODE *p);

void Inorder(NODE *p);

void main()

{

NODE *p;

char tree[MaxSize];

数据结构实验报告(三)

2 int n=1;

int i=1;

printf("请输入完全二叉数的节点值（连续输入字符，以回车结束输入。）:");

数据结构实验五

实验五查找与排序

实验课程名：数据结构与算法

专业班级： 15软件工程1班

学号： 201540550119 姓名：李志强

实验时间： 3.17-3.24 实验地点： K4-207 指导教师：祁文青

一、实验目的和要求

1、掌握查找的不同方法，并能用高级语言实现查找算法。

2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法。

3、掌握常用的排序方法，并能用高级语言实现排序算法。

4、深刻理解排序的定义和各种排序方法的特点，并能加以灵活运用。

5、了解各种方法的排序过程及依据的原则，并掌握各种排序方法的时间复杂度的

二、实验内容

任务一：顺序表的顺序查找

完成下列程序，该程序实现高考成绩表（如下表所示）的顺序查找，在输出结果中显示查找成功与查找不成功信息。

准考证号姓名各科成绩总分政治语文外语数学物理化学生物

179328 何芳芳 85 89 98 100 93 80 47 592

179325 陈红 85 86 88 100 92 90 45 586

179326 陆华 78 75 90 80 95 88 37 543

179327 张平 82 80 78 98 84 96 40 558

179324 赵小怡 76 85 94 57 77 69 44 502

（1）源代码如下：

#include

using namespace std;

#define N 5

#define EQ(a, b) ((a) == (b))

#define LT(a, b) ((a) < (b))

#define LQ(a, b) ((a) <= (b))

typedef long KeyType;

#define key number

typedef struct

数据结构C语言版实验五报告

实验五

一、实验目的

1、理解二叉树的类型定义域性质。

2、掌握二叉树的二叉链表储存结构的表示和实现方法。

3、掌握二叉树遍历操作的算法实现。

4、熟悉二叉树遍历操作的应用。

二、实验内容

1、建立二叉树的二叉链表储存结构。

2、实现二叉树的先序、中序和后序三种遍历操作（验证性内容）。

3、应用二叉树的遍历操作来实现判断儿科二叉树是否相等的操作（设计性内容）。

4、求从二叉树根结点到指定结点P之间的路径（应用性设计内容）。

三、验证性实验

1、实验要求

编程实现如下功能：

（1）假如二叉树的结点值是字符，根据输入的一颗二叉树的完整先序遍历序列建立一颗以二叉树链表表示的二叉树。

（2）对二叉树进行先序、中序和后序遍历操作，并输出表里序列，观察输出的序列是否与逻辑上的序列一致。

（3）主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行哪一种遍历操作。

2、参考代码：

#include

typedef struct Bitnode

{

char data; struct Bitnode *lchild,*rchild;

}Bitnode,*Bitree;

Bitree create(Bitree T)//创建树

{

char x;

scanf("%c",&x);

if(x=='#')

T=NULL;

else

{

T=(Bitree)malloc(sizeof(Bitnode));

T->data=x;

T->lchild=create(T->lchild);

T->rchild=create(T->rchild);

}

return T;

Bitree preorder(Bitree T)//前序

{

if(T!=NULL)

{

printf("%c",T->data);

T->lchild=preorder(T->lchild);

T->rchild=preorder(T->rchild);

数据结构实验报告总结

一、引言

数据结构是计算机科学中重要的基础课程之一，通过实验学习可以帮助我们更好地理解和掌握数据结构的概念和应用。本实验报告总结了我在数据结构实验中所学到的知识和经验，并对实验过程进行了回顾和分析。

二、实验内容

本次实验涵盖了以下几个数据结构的实现和应用：

1. 线性表：包括顺序表和链表的实现及其常见操作；

2. 栈和队列：实现了栈和队列的基本操作，以及利用栈实现递归函数的非递归调用；

3. 树和二叉树：实现了树和二叉树的基本操作，包括遍历算法和查找算法；

4. 图：实现了图的存储方式和基本操作，包括深度优先搜索和广度优先搜索算法。

三、实验过程

在实验过程中，我按照实验指导书的要求，逐步实现了每个数据结构，并进行了一系列的测试和验证。在实验过程中，我遇到了如下几个问题和挑战： 1. 理解数据结构的概念：在实验一开始的时候，我对于线性表和链表的理解有些模糊，对于它们的存储方式和操作不太清楚。通过仔细研读教材和参考资料，结合实验指导书中的示例代码，我逐渐理解了它们的原理和实现方法。

2. 调试和错误修复：在实验过程中，我发现自己经常犯一些低级错误，比如数组越界、指针错误等。这些错误有时很难定位和解决，需要仔细地查看代码和运行时的错误信息。通过不断的调试和修复，我逐渐提高了自己的代码能力。

3. 性能优化和算法选择：在实现树和图的遍历算法时，我发现一些算法的性能较低，需要进行优化。通过查阅资料和与同学的讨论，我掌握了一些常用的算法优化技巧，并对自己的代码进行了改进和优化。

四、实验结果

通过实验，我成功地实现了各个数据结构的基本操作，并在实验结果中进行了测试和验证。实验结果表明我的代码能够正确地执行各个数据结构的功能，满足了实验要求。同时，我还对不同数据结构的时间复杂度进行了分析和比较，并总结了它们的特点和适用场景。

五、实验心得

通过这次数据结构实验，我收获了很多。首先，我对于数据结构的理论知识有了更深入的理解和掌握，对于线性表、栈、队列、树和图等数据结构的概念和应用有了更清晰的认识。其次，我提高了自己编码和调试的能力，在实现数据结构的过程中，不断克服困难，找到和解决问题的方法。最后，通过实验，我进一步认识到数据结构在计算机科学中的重要性，并激发了我继续深入学习和探索的兴趣。

下载提示

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

数据结构实验报告5(电大)

合集下载

数据结构实验报告3(电大)

数据结构实验五

数据结构C语言版实验五报告

数据结构实验报告总结

文档推荐

最新文档