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

合集下载

《数据结构》(C语言)实验报告

《数据结构》实验报告姓名：**学号：*********成绩：＿＿＿＿＿目录实验一，线性表的应用 (3)实验二，栈和队列的应用 (8)实验三，数组的应用 (13)实验四，树和二叉树的应用 (19)实验五，图的应用 (24)实验六，查找表的应用 (32)实验七，排序算法的应用 (44)实验一线性表的应用【实验目的】1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本实现；4.通过对本章实验帮助学生加深对C语言的使用（特别是函数参数调用、指针类型的应用和链表的建立等各种基本操作）。

【实验内容】约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2，…，n编号围坐一圈，从第1只开始按1，2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内省剩下一只猴子时，这个猴子就是猴王。

编写一个程序实现上述过程，n和m由键盘输入。

【实验要求】1.要求用顺序表和链表分别实现约瑟夫问题；2.独立完成，严禁抄袭；3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述，算法描述，程序清单，测试结果，算法分析）。

实验结果：一，源程序：#include<stdio.h> #include<stdlib.h>#define Maxsize 80struct SeqList{int data[Maxsize];int len;};typedef struct SeqList SeqList;void InitList(SeqList *L){L=(SeqList *)malloc(sizeof(SeqList)); L->len=0;}void MadeList(SeqList *L){int i;int people;printf("请输入参选的总数:\n"); scanf("%d",&people);for (i=0;i<people;i++){L->data[i]=i+1;printf(" %d ",L->data[i]); }printf("\n");L->len=people;}void WentList(SeqList *L){int m,i,j;int k=0;printf("请输入出列数：\n"); scanf("%d",&m);for (i=L->len;i>0;i--){k=(k+m-1)%i;printf(" %d ",L->data[k]); for (j=k;j<i-1;j++){L->data[j]=L->data[j+1]; }L->len=L->len-1;}printf("\n");}void main(){SeqList *L;InitList(L);MadeList(L);WentList(L);}二，运行结果及截屏视图：实验二栈和列队的应用【实验目的】1.熟练掌握栈和列队的结构，以及这两种数据结构的特点；2.能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空时的判断条件和描述方法；3.熟练掌握链队列和循环列表的基本运算，特别注意队列满和队列空时的判断条件和描述方法。

(完整版)数据结构(C语言版)实验报告

数据结构(C语言版) 实验报告学院计算机科学与技术专业计算机大类强化学号xxx班级xxx姓名xxx指导教师xxx实验1实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。

实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。

实验主要步骤：1、分析、理解给出的示例程序。

2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。

3、修改程序：（1）增加插入结点的功能。

（2）将建立链表的方法改为头插入法。

程序代码:#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"typedef struct node //定义结点{char data[10]; //结点的数据域为字符串struct node *next; //结点的指针域}ListNode;typedef ListNode * LinkList; // 自定义LinkList单链表类型LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表ListNode *LocateNode(); //函数，按值查找结点void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值void DeleteAll(); //函数，删除所有结点，释放内存ListNode * AddNode(); //修改程序：增加节点。

《数据结构》实验报告

苏州科技学院数据结构（C语言版）实验报告专业班级测绘1011学号10201151姓名XX实习地点C1 机房指导教师史守正目录封面 (1)目录 (2)实验一线性表 (3)一、程序设计的基本思想，原理和算法描述 (3)二、源程序及注释（打包上传） (3)三、运行输出结果 (4)四、调试和运行程序过程中产生的问题及采取的措施 (6)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6)实验二栈和队列 (7)一、程序设计的基本思想，原理和算法描述 (8)二、源程序及注释（打包上传） (8)三、运行输出结果 (8)四、调试和运行程序过程中产生的问题及采取的措施 (10)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10)实验三树和二叉树 (11)一、程序设计的基本思想，原理和算法描述 (11)二、源程序及注释（打包上传） (12)三、运行输出结果 (12)四、调试和运行程序过程中产生的问题及采取的措施 (12)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12)实验四图 (13)一、程序设计的基本思想，原理和算法描述 (13)二、源程序及注释（打包上传） (14)三、运行输出结果 (14)四、调试和运行程序过程中产生的问题及采取的措施 (15)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16)实验五查找 (17)一、程序设计的基本思想，原理和算法描述 (17)二、源程序及注释（打包上传） (18)三、运行输出结果 (18)四、调试和运行程序过程中产生的问题及采取的措施 (19)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19)实验六排序 (20)一、程序设计的基本思想，原理和算法描述 (20)二、源程序及注释（打包上传） (21)三、运行输出结果 (21)四、调试和运行程序过程中产生的问题及采取的措施 (24)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24)实验一线性表一、程序设计的基本思想，原理和算法描述：程序的主要分为自定义函数、主函数。

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

数据结构C语言版实验报告一、实验目的本次实验旨在通过使用 C 语言实现常见的数据结构，加深对数据结构基本概念、原理和操作的理解，提高编程能力和解决实际问题的能力。

二、实验环境操作系统：Windows 10编程环境：Visual Studio 2019编程语言：C 语言三、实验内容1、线性表顺序表的实现与操作链表的实现与操作2、栈和队列栈的实现与应用（表达式求值）队列的实现与应用（模拟排队）3、树和二叉树二叉树的遍历（前序、中序、后序）二叉搜索树的实现与操作4、图图的存储结构（邻接矩阵、邻接表）图的遍历（深度优先搜索、广度优先搜索）四、实验步骤及结果1、线性表顺序表的实现与操作定义顺序表的数据结构，包括数组和表的长度。

实现顺序表的初始化、插入、删除、查找等操作。

测试顺序表的各种操作，输出操作结果。

｀｀｀cinclude ＜stdioh>include ＜stdlibh>define MAX_SIZE 100typedef struct ｛int dataMAX_SIZE;int length;｝ SeqList;／／初始化顺序表void initList(SeqList L) ｛L>length ＝ 0;｝／／插入元素到顺序表int insertList(SeqList L, int pos, int element) ｛if （L>length ＞＝ MAX_SIZE ｜｜ pos ＜ 0 ｜｜ pos ＞ L>length) ｛return 0;｝for （int i ＝ L>length 1; i ＞＝ pos; i) ｛L>datai ＋ 1 ＝ L>datai;｝L>datapos ＝ element;L>length+＋；return 1;｝／／删除顺序表中的元素int deleteList(SeqList L, int pos) ｛if （pos ＜ 0 ｜｜ pos ＞＝ L>length) ｛return 0;｝for （int i ＝ pos; i ＜ L>length 1; i+＋）｛L>datai ＝ L>datai ＋ 1;｝L>length;return 1;｝／／查找顺序表中的元素int searchList(SeqList L, int element) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛if （Ldatai ＝＝ element) ｛return i;｝｝return －1;｝int main(）｛SeqList L;initList(＆L)；insertList(＆L, 0, 10)；insertList(＆L, 1, 20)；insertList(＆L, 2, 30)；printf(＂顺序表元素: ＂）；for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；｝printf(＂＼n"）；int pos ＝ searchList(L, 20)；if （pos!＝－1) ｛printf(＂元素 20 在顺序表中的位置: ％d\n"， pos)；｝ else ｛printf(＂顺序表中未找到元素 20\n"）；｝deleteList(＆L, 1)；printf(＂删除元素后的顺序表元素: ＂）；for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；｝printf(＂＼n"）；return 0;｝｀｀｀实验结果：成功实现顺序表的初始化、插入、删除、查找等操作，输出结果符合预期。

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

数据结构C语言版实验报告HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】数据结构(C语言版) 实验报告专业：计算机科学与技术、软件工程学号:_______________________班级:_________软件二班______________姓名:________朱海霞______________指导教师:___刘遵仁________________青岛大学信息工程学院2013年10月实验1实验题目：顺序存储结构线性表的插入和删除实验目的：了解和掌握线性表的逻辑结构和顺序存储结构，掌握线性表的基本算法及相关的时间性能分析。

实验要求：建立一个数据域定义为整数类型的线性表，在表中允许有重复的数据；根据输入的数据，先找到相应的存储单元，后删除之。

实验主要步骤：1、分析、理解给出的示例程序。

2、调试程序，并设计输入一组数据（3，-5，6，8，2，-5，4，7，-9），测试程序的如下功能：根据输入的数据，找到相应的存储单元并删除，显示表中所有的数据。

程序代码:#include<>#include<>#define OK 1#define ERROR 0#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{int* elem;int length;int listsize;}Sqlist;int InitList_Sq(Sqlist &L){=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(! return -1;=0;=LIST_INIT_SIZE;return OK;}int ListInsert_Sq(Sqlist&L,int i,int e){if(i<1||i>+1) return ERROR;if=={int *newbase;newbase=(int*)realloc,+LISTINCREMENT)*sizeof(int));if(!newbase) return -1;=newbase;+=LISTINCREMENT;}int *p,*q;q=&[i-1]);for(p=&[]);p>=q;--p)*(p+1)=*p;*q=e;++;return OK;}int ListDelete_Sq(Sqlist &L,int i,int e){int *p,*q;if(i<1||i>return ERROR;p=&[i-1]);e=*p;q=+;for(++p;p<=q;++p)*(p-1)=*p;;return OK;}int main(){Sqlist L;InitList_Sq(L);ertex=a; irstedge=NULL; irstedge;G->adjlist[i].firstedge=s; irstedge;G->adjlist[j].firstedge=s; //将新结点*S插入顶点Vj的边表头部}}//=========定义标志向量，为全局变量=======typedef enum{FALSE,TRUE} Boolean;Boolean visited[MaxVertexNum];//========DFS：深度优先遍历的递归算法======void DFSM(ALGraph *G,int i){ //以Vi为出发点对邻接链表表示的图G进行DFS搜索给出你的编码//==========BFS：广度优先遍历=========void BFS(ALGraph *G,int k){ //以Vk为源点对用邻接链表表示的图G进行广度优先搜索给出你的编码//==========主函数===========void main(){int i;ALGraph *G;G=(ALGraph *)malloc(sizeof(ALGraph));CreatALGraph(G);printf("Print Graph DFS: ");DFS(G);printf("\n");printf("Print Graph BFS: "); BFS(G,3);printf("\n");}实验结果：1.邻接矩阵作为存储结构2.邻接链表作为存储结构心得体会：实验6实验题目：二分查找算法的实现实验目的：掌握二分查找法的工作原理及应用过程，利用其工作原理完成实验题目中的内容。

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

数据结构C语言版实验五报告实验五一、实验目的1、理解二叉树的类型定义域性质。

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

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

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

二、实验内容1、建立二叉树的二叉链表储存结构。

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

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

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

三、验证性实验1、实验要求编程实现如下功能：（1）假如二叉树的结点值是字符，根据输入的一颗二叉树的完整先序遍历序列建立一颗以二叉树链表表示的二叉树。

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

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

2、参考代码：#include#includetypedef 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);}return T;}Bitree InOrderTraverse(Bitree T)//中序{if(T!=NULL){T->lchild=InOrderTraverse(T->lchild); printf("%c",T->data);T->rchild=InOrderTraverse(T->rchild); }return T;}Bitree PostOrderTraverse(Bitree T)//后序{if(T!=NULL){T->lchild=PostOrderTraverse(T->lchild); T->rchild=PostOrderTraverse(T->rchild); printf("%c",T->data);}return T;}int first=0,last=0;Bitree a[10];int Enter(Bitree a[],Bitree e){last=last%10;a[last++]=e;return 0;}Bitree Exit(Bitree a[])first=first%10;return a[first++];}void LeveOrderTraverse(Bitree T)//层序{Enter(a,T);if(T)while(first!=last){K=Exit(a);printf("%c",K->data);if(K->lchild)Enter(a,K->lchild);if(K->rchild)Enter(a,K->rchild);}}void main(){int i=1;char x,y;Bitree T=NULL;printf("create two tree\n");T=create(T);int i;printf("1----前序遍历\n2----中序遍历\n3----后序遍历\n4----层序遍历\n");scanf("%d",&i);if(i==1)preorder(T);if(i==2)InOrderTraverse(T);if(i==3)PostOrderTraverse(T);LeveOrderTraverse(T);printf("\n");}四、设计性实验编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两颗二叉树，并判断这两颗二叉树是否相等。

数据结构实验报告(C语言)(强力推荐)

数据结构实验实验内容和目的：掌握几种基本的数据结构：集合、线性结构、树形结构等在求解实际问题中的应用，以及培养书写规范文档的技巧。

学习基本的查找和排序技术。

让我们在实际上机中具有编制相当规模的程序的能力。

养成一种良好的程序设计风格。

实验教材：数据结构题集（C语言版）清华大学出版社2007年实验项目：实验一、栈和循环队列㈠、实验内容：①栈掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。

本程序采用的是链栈结构，具有初始化一个栈、PUSH、POP、显示所有栈里的元素四个功能。

②循环队列掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，学会循环队列的实现，以便在实际问题背景下灵活运用。

本程序具有初始化一个队列、入队、出队、显示队列的所有元素、队列长度五个功能。

㈡、实验代码①栈程序代码：#include <stdio.h>#include <malloc.h>#define Stack_Size 6#define ERROR 0#define OK 1typedef int SElemType;typedef struct SNode{SElemType data;struct SNode *next;}SNode,*LinkStack;int CreatTwo(LinkStack &head,int n){int i;SNode *p;head=(LinkStack)malloc(sizeof(SNode));head->next=NULL;printf("请输入数据(数字):\n");for(i=n;i>0;--i){p=(SNode *)malloc(sizeof(SNode));scanf("%d",&p->data);p->next=head->next;head->next=p;}return 1;}int menu_select(){int sn;for(;;){scanf("%d",&sn);if(sn<1||sn>6)printf("\n\t输入错误，请重新输入\n");elsebreak;}return sn;}int Push(LinkStack &top,SElemType e){SNode *q;q=(LinkStack)malloc(sizeof(SNode));if(!q){printf("溢出!\n");return(ERROR);}q->data=e;q->next=top->next;top->next=q;return(OK);}int Pop(LinkStack &top,SElemType &e){SNode *q;if(!top->next){printf("error!\n");return(ERROR);}e=top->next->data;q=top->next;top->next=q->next;free(q);return(OK);}void main(){ int e;LinkStack top;printf("1.初始化一个栈;\n2.PUSH;\n3.POP;\n4.显示所有栈里的元素;\n5.结束;\n");while(1){switch(menu_select()){case 1:if(CreatTwo(top,Stack_Size))printf("Success!\n");break; case 2:printf("Push:\n");scanf("%d",&e);if(Push(top,e))printf("Success!\n");break;case 3:if(Pop(top,e))printf("Success!\n");printf("%d\n",e);break;case 4:LinkStack p;printf("所有栈里的元素:\n");p=top;while(p->next){p=p->next;printf("%7d",p->data);}printf("\n");break;case 5:return;}}}运行结果：②循环队列程序代码：#include<stdlib.h>#include<stdio.h>#define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 100typedef struct{int *elem;//队列存储空间int front;int rear;}SqQueue;//判断选择是否正确int menu_select(){int sn;for(;;){scanf("%d",&sn);if(sn<1||sn>6)printf("\n\t输入错误，请重新输入\n");elsebreak;}return sn;}//参数(传出)SqQueue &Q,循环队列(空)int InitQueue(SqQueue &Q){Q.elem=(int *)malloc(MAXSIZE*sizeof(int));if(!Q.elem)exit(OVERFLOW);Q.front=Q.rear=-1;for(int i=0;i<MAXSIZE;i++)Q.elem[i]=-1;return OK;}//返回Q的元素个数int QueueLength(SqQueue Q){return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;}//显示队列的元素void Display(SqQueue Q){for(int i=0;i<=QueueLength(Q);i++)if(Q.elem[i]!=-1)printf("%d ",Q.elem[i]);printf("\n");}//入队int EnQueue(SqQueue &Q,int e){Q.rear=(Q.rear+1)%MAXSIZE;if(Q.rear==Q.front)return ERROR;Q.elem[Q.rear]=e;return OK;}//出队int DeQueue(SqQueue &Q,int &e){if(Q.front==Q.rear)return ERROR;e=Q.elem[Q.front+1];Q.elem[Q.front+1]=-1;Q.front=(Q.front+1)%MAXSIZE;return OK;}void main(){SqQueue Q;InitQueue(Q);int elem,e;printf("请输入队列元素(以0结束):\n");scanf("%d",&elem);while(elem!=0){EnQueue(Q,elem);scanf("%d",&elem);}printf("队列为：\n");Display(Q);printf("1.初始化一个队列;\n2.入队;\n3.出队;\n4.显示队列的所有元素;\n5.队列长度:\n6.结束;\n");while(1){switch(menu_select()){case 1:printf("请输入队列元素(以0结束):\n");scanf("%d",&elem);while(elem!=0){EnQueue(Q,elem);scanf("%d",&elem);}printf("队列为：\n");Display(Q);fflush(stdin);break;case 2:scanf("%d",&elem);EnQueue(Q,elem);printf("队列为：\n");Display(Q);fflush(stdin);break;case 3:DeQueue(Q,elem);printf("队列为：\n");Display(Q);break;case 4:printf("\n队列的所有元素:\n");Display(Q);break;case 5:printf("%d\n",QueueLength(Q));break;case 6:return;}}}运行结果：实验二、数组㈠、实验内容：数组一般不做插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。

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

数据结构(C语言版) 实验报告实验报告1·实验目的本实验的目的是通过使用C语言实现各种数据结构，包括链表、栈、队列和树等，以加深对这些数据结构的理解，并学习其基本操作和应用场景。

2·实验环境和工具●操作系统：Windows 10●开发工具：Code::Blocks●编程语言：C语言3·实验内容3·1 链表3·1·1 定义链表结点的结构体3·1·2 创建链表3·1·3 插入结点3·1·4 删除结点3·1·5 遍历链表3·1·6 查找链表中的某个结点3·2 栈3·2·1 定义栈的结构体3·2·2 初始化栈3·2·3 入栈操作3·2·4 出栈操作3·2·5 判断栈是否为空3·2·6 获取栈顶元素3·3 队列3·3·1 定义队列的结构体3·3·2 初始化队列3·3·3 入队操作3·3·4 出队操作3·3·5 判断队列是否为空3·3·6 获取队头元素3·4 树3·4·1 定义树的结构体3·4·2 创建树3·4·3 插入结点3·4·4 删除结点3·4·5 遍历树3·4·6 查找树中的某个结点4·实验结果通过实验，我们成功实现了链表、栈、队列和树的基本操作，并对其进行了测试，验证了其正确性和效果。

5·总结与讨论本次实验使我对数据结构有了更深的理解，通过实际编写代码，加深了对链表、栈、队列和树等数据结构的认识。

数据结构实验报告

数据结构实验报告一、实验目的本实验旨在通过对数据结构的学习和实践，掌握基本的数据结构概念、原理及其应用，培养学生的问题分析与解决能力，提升编程实践能力。

二、实验背景数据结构是计算机科学中的重要基础，它研究数据的存储方式和组织形式，以及数据之间的关系和操作方法。

在软件开发过程中，合理选用和使用数据结构，能够提高算法效率，优化内存利用，提升软件系统的性能和稳定性。

三、实验内容本次实验主要涉及以下几个方面的内容：1.线性表的基本操作：包括线性表的创建、插入、删除、查找、修改等操作。

通过编程实现不同线性表的操作，掌握它们的原理和实现方法。

2.栈和队列的应用：栈和队列是常用的数据结构，通过实现栈和队列的基本操作，学会如何解决实际问题。

例如，利用栈实现括号匹配，利用队列实现银行排队等。

3.递归和回溯算法：递归和回溯是解决很多求解问题的常用方法。

通过编程实现递归和回溯算法，理解它们的思想和应用场景。

4.树和二叉树的遍历：学习树和二叉树的遍历方法，包括前序、中序和后序遍历。

通过编程实现这些遍历算法，加深对树结构的理解。

5.图的基本算法：学习图的基本存储结构和算法，包括图的遍历、最短路径、最小生成树等。

通过编程实现这些算法，掌握图的基本操作和应用。

四、实验过程1.具体实验内容安排：根据实验要求，准备好所需的编程环境和工具。

根据实验要求逐步完成实验任务，注意记录并整理实验过程中遇到的问题和解决方法。

2.实验数据采集和处理：对于每个实验任务，根据要求采集并整理测试数据，进行相应的数据处理和分析。

记录实验过程中的数据和结果。

3.实验结果展示和分析：将实验结果进行适当的展示，例如表格、图形等形式，分析实验结果的特点和规律。

4.实验总结与反思：总结实验过程和结果，回顾实验中的收获和不足，提出改进意见和建议。

五、实验结果与分析根据实验步骤和要求完成实验任务后，得到了相应的实验结果。

对于每个实验任务，根据实验结果进行适当的分析。

数据结构(C语言版)实验报告 (内部排序算法比较)

《数据结构与算法》实验报告一、需求分析问题描述：在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。

试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。

基本要求：（l）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。

（2）待排序表的表长不小于100000；其中的数据要用伪随机数程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。

（3）最后要对结果作简单分析，包括对各组数据得出结果波动大小的解释。

数据测试：二．概要设计1.程序所需的抽象数据类型的定义：typedef int BOOL; //说明BOOL是int的别名typedef struct StudentData { int num; //存放关键字}Data; typedef struct LinkList { int Length; //数组长度Data Record[MAXSIZE]; //用数组存放所有的随机数} LinkList int RandArray[MAXSIZE]; //定义长度为MAXSIZE的随机数组void RandomNum() //随机生成函数void InitLinkList(LinkList* L) //初始化链表BOOL LT(int i, int j,int* CmpNum) //比较i和j 的大小void Display(LinkList* L) //显示输出函数void ShellSort(LinkList* L, int dlta[], int t,int* CmpNum, int* ChgNum) //希尔排序void QuickSort (LinkList* L, int* CmpNum, int* ChgNum) //快速排序void HeapSort (LinkList* L, int* CmpNum, int* ChgNum) //堆排序void BubbleSort(LinkList* L, int* CmpNum, int* ChgNum) //冒泡排序void SelSort(LinkList* L, int* CmpNum, int* ChgNum) //选择排序void Compare(LinkList* L,int* CmpNum, int* ChgNum) //比较所有排序2 .各程序模块之间的层次（调用）关系：二、详细设计typedef int BOOL; //定义标识符关键字BOOL别名为int typedef struct StudentData //记录数据类型{int num; //定义关键字类型}Data; //排序的记录数据类型定义typedef struct LinkList //记录线性表{int Length; //定义表长Data Record[MAXSIZE]; //表长记录最大值}LinkList; //排序的记录线性表类型定义int RandArray[MAXSIZE]; //定义随机数组类型及最大值/******************随机生成函数********************/void RandomNum(){int i; srand((int)time(NULL)); //用伪随机数程序产生伪随机数for(i=0; i小于MAXSIZE; i++) RandArray[i]<=(int)rand(); 返回;}/*****************初始化链表**********************/void InitLinkList(LinkList* L) //初始化链表{int i;memset(L,0,sizeof(LinkList));RandomNum();for(i=0; i小于<MAXSIZE; i++)L->Record[i].num<=RandArray[i]; L->Length<=i;}BOOL LT(int i, int j,int* CmpNum){(*CmpNum)++; 若i<j) 则返回TRUE; 否则返回FALSE;}void Display(LinkList* L){FILE* f; //定义一个文件指针f int i;若打开文件的指令不为空则//通过文件指针f打开文件为条件判断{ //是否应该打开文件输出“can't open file”;exit(0); }for (i=0; i小于L->Length; i++)fprintf(f,"%d\n",L->Record[i].num);通过文件指针f关闭文件;三、调试分析1.调试过程中遇到的问题及经验体会:在本次程序的编写和调试过程中，我曾多次修改代码，并根据调试显示的界面一次次调整代码。

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

实验主要步骤
（ 1）数据从键盘读入；（ 2）输出要判断的字符串；（ 3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出 “ No”。
“Yes”，否则输出
程序代码 :
实验结果：
心得体会：
实验 4
实验题目：二叉树操作设计和实现
实验目的：
掌握二叉树的定义、性质及存储方式，各种遍历算法。
//AdjList 是邻接表类型
typedef struct {
AdjList adjlist;
//邻接表
int n,e;
// 图中当前顶点数和边数
} ALGraph;
//图类型
//========= 建立图的邻接表 =======
void CreatALGraph(ALGraph *G)
{
int i,j,k;
for(i=0;i<G->n;i++)
//建立边表
{
scanf("%c",&a);
G->adjlist[i].vertex=a;
//读入顶点信息
G->adjlist[i].firstedge=NULL; }
//边表置为空表
printf("Input edges,Creat Adjacency List\n");
实验主要步骤：
设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的度优先遍历）和 BFS（广度优先遍历）的操作。
DFS（深
1．邻接矩阵作为存储结构
#include"stdio.h"
#include"stdlib.h"

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

数据结构(C语言版) 实验报告数据结构(C语言版) 实验报告第一章引言本实验报告主要介绍了在C语言环境下进行数据结构实验的相关内容。

数据结构是计算机科学中最基础的一门课程，它主要涉及到如何将数据组织和存储以便高效地访问和操作。

本实验报告将按照以下章节进行详细介绍。

第二章实验目的本实验的主要目的是通过实践操作，加深对数据结构的理解，并运用C语言编写相应的数据结构代码。

第三章实验环境1.操作系统：________Windows 102.编程语言：________C语言3.开发工具：________Visual Studio Code第四章实验内容1.线性表1.1 顺序表的实现1.1.1 初始化线性表1.1.2 插入操作1.1.3 删除操作1.1.4 查找操作1.2 链表的实现1.2.1 单链表的创建和遍历1.2.2 单链表的插入和删除操作 1.2.3 单链表的反转1.3 栈1.3.1 栈的实现1.3.2 栈的应用1.4 队列1.4.1 队列的实现1.4.2 队列的应用2.树2.1 二叉树的实现2.1.1 二叉树的创建和遍历2.1.2 二叉树的查找操作2.1.3 二叉树的插入和删除操作2.2 平衡二叉树2.2.1 平衡二叉树的实现2.2.2 平衡二叉树的插入和删除操作 2.3 堆2.3.1 堆的实现2.3.2 堆的操作2.4 哈夫曼树2.4.1 哈夫曼树的构建2.4.2 哈夫曼编码和解码3.图3.1 图的表示方法3.1.1 邻接矩阵3.1.2 邻接表3.2 图的遍历算法3.2.1 深度优先搜索(DFS)3.2.2 广度优先搜索(BFS)3.3 最小树3.3.1 Kruskal算法3.3.2 Prim算法3.4 最短路径3.4.1 Dijkstra算法3.4.2 Floyd算法第五章实验结果本实验通过编写相关的数据结构代码和算法，成功实现了线性表、树和图的基本功能。

经测试，各功能模块能正常运行，并能给出正确的结果。

c 数据结构实验报告

c 数据结构实验报告C 数据结构实验报告本次实验旨在探索和应用 C 语言中的数据结构。

数据结构是计算机科学中非常重要的一门学科，它研究的是如何组织和存储数据以便高效地访问和操作。

在本次实验中，我们将学习并应用几种常见的数据结构，包括数组、链表和栈。

1. 数组数组是一种线性数据结构，它由一系列相同类型的元素组成。

在 C 语言中，数组的声明和初始化非常简单。

例如，我们可以声明一个包含 5 个整数的数组：int numbers[5] = {1, 2, 3, 4, 5};通过下标访问数组元素也很方便。

例如，我们可以通过 numbers[2] 访问数组中的第三个元素。

数组的优点是可以高效地随机访问元素，但缺点是大小固定，不易动态调整。

2. 链表链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

相比数组，链表的大小可以动态调整，但访问元素需要遍历整个链表。

在 C 语言中，我们可以使用结构体来定义链表节点。

例如，我们可以定义一个包含整数数据的链表节点：struct Node {int data;struct Node* next;};通过指针操作，我们可以在链表中插入、删除和查找节点。

链表的优点是可以灵活地插入和删除节点，但缺点是访问元素的效率较低。

3. 栈栈是一种后进先出（LIFO）的数据结构，它由一系列元素组成，只能在栈顶进行插入和删除操作。

在 C 语言中，我们可以使用数组或链表来实现栈。

例如，我们可以使用数组来实现一个简单的栈：#define MAX_SIZE 100int stack[MAX_SIZE];int top = -1;void push(int item) {if (top == MAX_SIZE - 1) {printf("Stack is full.\n");return;}stack[++top] = item;}int pop() {if (top == -1) {printf("Stack is empty.\n");return -1;}return stack[top--];}栈的应用非常广泛，例如函数调用栈、表达式求值和括号匹配等。

数据结构实验报告

数据结构实验报告一、引言数据结构是计算机科学中的重要概念，它涉及到组织和管理数据的方式和算法。

数据结构实验是计算机科学专业的必修实践课程之一，通过实验，我们可以探索不同的数据结构类型，并理解它们的优势和应用。

本报告旨在总结我在数据结构实验中的学习和实践经验。

二、实验目的本次实验的主要目的是熟练掌握线性表、二叉树和图等常见数据结构的构建与操作方法。

通过编写代码，我们可以加深对这些数据结构的理解并且通过实验验证其性能。

三、实验过程1.线性表实验：在这一部分，我们使用C++语言实现了顺序表和链表两种线性表的数据结构，并比较了它们在插入、删除、查找等操作上的性能差异。

2.二叉树实验：我们在实验中实现了二叉树的构建和遍历算法，包括前序遍历、中序遍历和后序遍历。

通过实验，我们发现不同的遍历算法对于不同的问题有不同的效果。

3.图实验：本次实验中，我们实现了图的邻接矩阵和邻接表两种存储结构，并比较了它们在图的遍历和搜索等操作上的性能差异。

同时，我们还实现了最小生成树和最短路径算法，这些算法对实际应用具有重要意义。

四、实验结果根据我们的实验结果，我们可以得出以下结论：1.对于插入和删除等频繁变动的操作，链表比顺序表更适合，因为链表的插入和删除操作时间复杂度为O(1)，而顺序表的插入和删除操作时间复杂度为O(n)。

2.在二叉树的遍历中，前序遍历是最简单和常用的一种方式，而中序遍历和后序遍历在某些特定情况下更有用。

例如，在寻找路径上的节点时，后序遍历可以更方便地找出叶子节点。

3.在图的存储中，邻接表比邻接矩阵更节省空间，特别在稀疏图的情况下。

而邻接矩阵在搜索操作中更高效，因为邻接矩阵可以在O(1)的时间内检查两个节点之间是否存在边。

4.最小生成树和最短路径算法在实际生活中有很多应用，例如在城市规划和网络布线中。

通过实验可以发现，Prim算法和Dijkstra算法都可以有效地解决这些问题。

五、实验总结通过本次实验，我对线性表、二叉树和图等常见数据结构有了更深入的了解，并且通过实践中的编码和测试，提高了我的编程能力和问题解决能力。

C语言版数据结构实验报告(doc 9页)

C语言版数据结构实验报告(doc 9页)苏州科技学院数据结构（C语言版）实验报告专业班级测绘0911学号0920115130姓名朱辉实习地点C1-203指导教师史守正二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：在程序编辑的过程中，有许多地方出现不能顺序运行的，还有代码出现遗漏出错，图的遍历是重点但因为知识的残缺不能完整的编译出来，又或者编译的程序不能正确的得到结果，再通过多人合作共同讨论后得到了满意的解决。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：经过这次这么复杂的程序实验，我终于发现了调用函数的巨大优越性，以前遇到都是很短的程序，感觉调用有点多余，但复杂的程序时，如果不采用调用的话，会使程序非常的乱，改程序时不知道从哪改，调用函数能够更好使程序简洁话，层次话，更加容易让人看懂这次试验的逻辑性给了我们很大启发通过本次实验让我对图有了更深刻的认识，再通过多次的更改后终于将实验做出来，在实验中也出现了许多问题，有不出结果，有不能运行的，但最终只要努力都会搞定的实验五查找一、程序设计的基本思想，原理和算法描述：实现二叉排序树上的查找、插入、删除算法。

具体实现要求：1.用二叉链表做存储结构，输入键值序列，利用查找、插入算法建立一棵二叉排序树。

2.按中序遍历这棵二叉排序树。

3.在二叉排序树上插入结点。

4.删除二叉排序树上的结点。

二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：查找是一种常用到的方法在程序中十分常见，在程序运行中。

由于对遍历了解的不深刻不能够完全领悟其中的运行原理，所以出现没有结果输出的现象。

在书中不断的了解分析下从而得到了解决，书本的知识很有作用。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：经过这次这么复杂的程序实验，我终于发现了调用函数的巨大优越性，以前遇到都是很短的程序，感觉调用有点多余，但复杂的程序时，如果不采用调用的话，会使程序非常的乱，改程序时不知道从哪改，调用函数能够更好使程序简洁话，层次话，更加容易让人看懂这次试验的逻辑性给了我们很大启发，在程序不断复杂的今天只有很好了解程序的过程，把握程序中心思想才能够更好的完善研发程序，在不断的累积中达到更高的层次。

数据结构c语言实验报告

数据结构c语言实验报告数据结构C语言实验报告引言：数据结构是计算机科学中的重要概念，它是指一组数据的组织方式和存储结构，以及对这组数据进行操作的方法。

在本次实验中，我们将使用C语言来实现一些常见的数据结构，并测试其功能和性能。

一、线性表线性表是最基本的数据结构之一，它是一种有序的数据元素序列。

我们使用C语言中的数组来实现线性表，并实现了插入、删除、查找等操作。

通过实验，我们发现在插入和删除操作频繁的情况下，使用链表实现的线性表性能更好。

二、栈栈是一种特殊的线性表，它的插入和删除操作只能在同一端进行。

我们使用C语言中的数组来实现栈，并实现了入栈和出栈操作。

通过实验，我们发现栈在递归算法、表达式求值等场景中有着重要的应用。

三、队列队列也是一种特殊的线性表，它的插入操作在一端进行，删除操作在另一端进行。

我们使用C语言中的数组来实现队列，并实现了入队和出队操作。

通过实验，我们发现队列在模拟排队、调度算法等场景中有着广泛的应用。

四、二叉树二叉树是一种特殊的树形结构，每个节点最多有两个子节点。

我们使用C语言中的结构体来实现二叉树，并实现了先序、中序和后序遍历等操作。

通过实验，我们发现二叉树在搜索算法、排序算法等场景中有着重要的应用。

五、图图是一种复杂的非线性结构，它由节点和边组成。

我们使用C语言中的邻接矩阵和邻接表来实现图，并实现了深度优先搜索和广度优先搜索等操作。

通过实验，我们发现图在社交网络分析、路径规划等领域有着广泛的应用。

六、排序算法排序算法是数据结构中的重要内容，它用于将一组无序的数据按照某种规则进行排序。

我们使用C语言实现了常见的排序算法，如冒泡排序、插入排序、选择排序、快速排序等。

通过实验，我们比较了这些排序算法的性能和稳定性。

七、性能分析在实验过程中，我们使用了时间复杂度和空间复杂度来评估数据结构的性能。

时间复杂度表示算法执行所需的时间，空间复杂度表示算法执行所需的内存空间。

通过实验，我们了解了不同数据结构和算法的性能特点，为实际应用提供了参考依据。

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

数据结构(C语言版) 实验报告数据结构(C语言版) 实验报告1：引言1.1 问题描述在本实验中，我们需要设计一个基于C语言的数据结构，用于解决特定问题。

1.2 目的本实验的目的是通过设计和实现数据结构，加深对数据结构和C语言的理解，并应用所学的知识解决实际问题。

1.3 相关工作在这一章节中，我们将介绍与本实验相关的先前工作，并分析其优缺点，为我们的设计提供参考。

2：需求分析2.1 功能需求本节将详细描述所设计的数据结构需要实现的功能。

2.2 性能需求在这一节中，我们将明确数据结构的性能需求，例如时间复杂度和空间复杂度限制。

3：数据结构设计3.1 数据结构定义在这一节中，我们将给出所设计数据结构的定义，并详细说明每个字段的含义和作用。

3.2 数据结构操作在这一节中，我们将详细描述每个数据结构操作的实现。

这些操作包括插入，删除，查找等。

4：算法设计4.1 算法描述在这一节中，我们将给出在实现数据结构过程中使用的算法的详细描述。

我们将分析算法的时间复杂度，并讨论其优缺点。

4.2 算法优化在这一节中，我们将分析并设计优化算法，以提高数据结构的性能。

5：实验结果在这一节中，我们将给出实验结果，并分析实验数据。

我们还将展示实验中所涉及的示例输入和输出。

6：结论在这一节中，我们将总结本实验的设计和实现，并讨论所得实验结果的意义和潜在的改进方向。

7：附录本文档附带以下附件：- 代码实现：包含所设计数据结构的C语言源代码。

- 实验数据文件：包含用于测试数据结构的示例输入和输出文件。

8：法律名词及注释本文档中涉及的法律名词及注释见附件。

数据结构c语言版实验报告

数据结构c语言版实验报告数据结构C语言版实验报告一、实验目的本次实验的目的是通过使用C语言编程，实现几种常见的数据结构，包括栈、队列和链表，并进行相关操作的实现和测试。

二、实验内容1. 栈的实现与应用栈是一种先进后出的数据结构，常用于实现递归、表达式求值和内存管理等场景。

在本次实验中，我们使用C语言实现了一个基于数组的顺序栈，并进行了以下操作的实现和测试：- 入栈（push）：将元素插入到栈顶。

- 出栈（pop）：将栈顶元素删除并返回。

- 获取栈顶元素（top）：返回栈顶元素的值。

- 判断栈是否为空（isEmpty）：判断栈是否为空栈。

2. 队列的实现与应用队列是一种先进先出的数据结构，常用于实现任务调度、消息传递和缓冲区等场景。

在本次实验中，我们使用C语言实现了一个基于数组的顺序队列，并进行了以下操作的实现和测试：- 入队（enqueue）：将元素插入到队尾。

- 出队（dequeue）：将队头元素删除并返回。

- 获取队头元素（front）：返回队头元素的值。

- 判断队列是否为空（isEmpty）：判断队列是否为空队列。

3. 链表的实现与应用链表是一种动态数据结构，常用于实现链式存储和数据的插入、删除等操作。

在本次实验中，我们使用C语言实现了一个单链表，并进行了以下操作的实现和测试：- 头插法（insertAtHead）：在链表头部插入元素。

- 尾插法（insertAtTail）：在链表尾部插入元素。

- 删除节点（deleteNode）：删除指定节点。

- 查找节点（searchNode）：查找指定节点的位置。

三、实验结果通过对栈、队列和链表的实现和测试，我们得到了以下实验结果：1. 栈的实现和操作的正确性得到了验证，栈的入栈、出栈、获取栈顶元素和判断是否为空的功能均正常运行。

2. 队列的实现和操作的正确性得到了验证，队列的入队、出队、获取队头元素和判断是否为空的功能均正常运行。

3. 链表的实现和操作的正确性得到了验证，链表的头插法、尾插法、删除节点和查找节点的功能均正常运行。

数据结构(C语言版)实验报告(哈夫曼树)

《数据结构与算法》实验报告一、需求分析1.问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。

但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码(复原)。

对于双工通道（及可以双向传输信息的通道），每端都需要一个完整的编/译码系统。

试为这样的信息收发站写一个哈夫曼的编/译码系统。

2.基本要求一个完整的系统应具有以下功能：（1）I：初始化（Initialization）。

从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。

（2）E：编码（Encoding）。

利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。

（3）D：译码（Decoding）。

利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。

（4）P：印代码文件（Print）。

将文件CodeFile以紧凑格式显示在终端上，每行50个代码。

同时将此字符形式的编码文件写入文件CodePrin中。

（5）T：印哈夫曼树（Tree printing）。

将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示出，同时将此字符形式的哈夫曼树写入文件TreePrint中。

3.测试数据（1）利用教科书例6-2中的数据调试程序。

（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。

4,实现提示（1）编码结果以文本方式存储在文件CodeFile中。

（2）用户界面可以设计为“菜单”方式：显示上述功能符号，再加上“Q”表示退出运行Quit。

请用户键入一个选择功能符。

此功能执行完毕后再显示此菜单，直至某次用户选择了“Q”为止。

（3）在程序的一次执行过程中，第一次执行I、D或C命令之后，哈夫曼树已经在内存了，不必再读入。

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

《数据结构》(C语言)实验报告

(完整版)数据结构(C语言版)实验报告

《数据结构》实验报告

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

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

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

数据结构实验报告(C语言)(强力推荐)

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

数据结构实验报告

数据结构(C语言版)实验报告 (内部排序算法比较)

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

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

c 数据结构实验报告

数据结构实验报告

C语言版数据结构实验报告(doc 9页)

数据结构c语言实验报告

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

数据结构c语言版实验报告

数据结构(C语言版)实验报告(哈夫曼树)

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