数据结构(C语言版)实验报告1_第1页
数据结构(C语言版)实验报告1_第2页
数据结构(C语言版)实验报告1_第3页
数据结构(C语言版)实验报告1_第4页
已阅读5页,还剩6页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数据结构(c语言版)实验报告数据结构(c语言版) 实验报告学院计算机科学与技术专业*学号*班级*姓名 *指导教师 * 实验1 实验题目:单链表的插入和删除实验目的:了解和掌握线性表的逻辑结构和链式存储结构,掌握单链表的基本算法及相关的时间性能分析。实验要求:建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入的字符串,先找到相应的结点,后删除之。实验主要步骤:1、分析、理解给出的示例程序。2、调试程序,并设计输入数据(如:bat,cat,eat,fat,hat,jat,lat,mat,#),测试程序的如下功能:不允许重复字符串的插入;根据输入的字符串,找到相应的结点并删除

2、。3、修改程序:(1)增加插入结点的功能。(2)将建立链表的方法改为头插入法。程序代码:#include#include#include#includetypedef struct node . . 示意图: headheadhead心得体会:本次实验使我们对链表的实质了解更加明确了,对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的,这使我们认识到实验过程中不能想当然的直接编译执行,应当在阅读并完全理解代码的基础上再执行,这才是实验的意义所在。 实验2 实验题目:二叉树操作设计和实现实验目的:掌握二叉树的定义、性质及存储方式,各种遍历算法。实验要求:采用二叉树链表作为

3、存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作。实验主要步骤:1、分析、理解程序。2、调试程序,设计一棵二叉树,输入完全二叉树的先序序列,用#代表虚结点(空指针),如abd#ce#f#,建立二叉树,求出先序、中序和后序以及按层次遍历序列,求所有叶子及结点总数。实验代码#include#include#include#define max 20 ertex=a; irstedge=null; irstedge;g-adjlisti.firstedge=s; irstedge;ri留在原位j-;rj+1=r0; ey ey= ey ri+=rj; ey

4、 ,则rj-=ri; =快速排序=void quicksort(seqlist r,int low,int high) high快速排序int pivotpos; high做一次划分,得到基准记录的位置 quicksort(r,low,pivotpos-1); eyk=j; high调整为大根堆,除rlow外,其余结点均满足堆性质 int large; eylarge+; ey) n构造为堆int i;for(i=n/2;i0;i-)heapify(r,i,n); n调整为大根堆n进行堆排序,不妨用r0做暂存单元int i;buildheap(r); n构造为初始大根堆for(i=n;i1;i

5、-) i进行堆排序,共做n-1趟。r0=r1; r1=ri;ri=r0; i-1重新调整为堆,仅有r1可能违反堆性质。m和rm+1.high归并成有序的序列rlow.high=void merge(seqlist r,int low,int m,int high)int i=low,j=m+1,p=0; eywhile(in做一趟归并排序=void mergepass(seqlist r,int length) int i; for(i=1;i+2*length-1merge(r,i,i+length-1,i+2*length-1); n做二路归并排序= void mergesort(seql

6、ist r)int length;for(length=1;lengthey);/=主函数=void main()int i;seqlist r;input_int(r);printf(t* select *n);printf(t1: insert sortn);printf(t2: bubble sortn);printf(t3: quick sortn);printf(t4: straight selection sortn);printf(t5: heap sortn);printf(t6: merge sortn);printf(t7: exitn);printf(t*n);scanf

7、(%d,&i); /输入整数1-7,选择排序方式switch (i) case 1: insertsort(r); break; /值为1,直接插入排序case 2: bubblesort(r); break; /值为2,冒泡法排序case 3: quicksort(r,1,n); break; /值为3,快速排序case 4: selectsort(r); break; /值为4,直接选择排序case 5: heapsort(r); break; /值为5,堆排序 case 6: mergesort(r); break; /值为6,归并排序case 7: exit(0); /值为7,结束程序

8、printf(sort reult:);output_int(r);实验结果:please input num(int):10plase input 10 integer:26530175112993786374269476438* select *1: insert sort 2: bubble sort 3: quick sort4: straight selection sort5: heap sort6: merge sort7: exit*1 129, 265, 301, 751, 937, 863, 742, 694, 76, 438, 129, 265, 301, 751, 86

9、3, 937, 742, 694, 76, 438, 129, 265, 301, 742, 751, 863, 937, 694, 76, 438, 129, 265, 301, 694, 742, 751, 863, 937, 76, 438, 76, 129, 265, 301, 694, 742, 751, 863, 937, 438, 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, 276,265,301,751,

10、129,937,863,742,694,438,76,129,265,301,751,438,937,863,742,694,76,129,265,301,438,751,694,937,863,742,76,129,265,301,438,694,751,742,937,863,76,129,265,301,438,694,742,751,863,937,sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937,376,129,265,751,937,863,742,694,301,438,76,129,265,751,937,8

11、63,742,694,301,438,76,129,265,438,301,694,742,751,863,937,76,129,265,301,438,694,742,751,863,937, 76,129,265,301,438,694,742,751,863,937, 76,129,265,301,438,694,742,751,863,937,sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, 476,301,751,129,937,863,742,694,265,438,76,129,751,301,937,863

12、,742,694,265,438,76,129,265,301,937,863,742,694,751,438,76,129,265,301,438,863,742,694,751,937,76,129,265,301,438,694,742,863,751,937,76,129,265,301,438,694,742,751,863,937,sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, 5863,694,751,265,438,301,742,129, 76,937,751,694,742,265,438,301,

13、76,129,863,937,742,694,301,265,438,129, 76,751,863,937,694,438,301,265, 76,129,742,751,863,937,438,265,301,129, 76,694,742,751,863,937,301,265, 76,129,438,694,742,751,863,937,265,129, 76,301,438,694,742,751,863,937,129, 76,265,301,438,694,742,751,863,937,76,129,265,301,438,694,742,751,863,937,sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, 6265,301,129,751,863,937,694,742, 76,438,129,265,301,751,694,742,863,937, 76,438,129,265,301,694,742,751,863,937, 76,438,76,129,265,301,438,694,742,751,863,937, sort reult: 76, 129, 265, 301, 438, 694, 742, 751, 863, 937, 7press any

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论