2023年数据结构试验报告线性表 数据结构试验报告总结与心得(五篇).docxVIP

本文格式为Word版，下载可任意编辑 — PAGE \* Arabic 1 — 2023年数据结构试验报告线性表 数据结构试验报告总结与心得(五篇) 在当下这个社会中，报告的使用成为日常生活的常态，报告具有成文事后性的特点。那么我们该如何写一篇较为完美的报告呢？下面我给大家整理了一些优秀的报告范文，希望能够帮助到大家，我们一起来看一看吧。  0,x s-; cout s-;  cout 数据结构试验报告线性表 数据结构试验报告总结与心得篇五 试验报告4 排序  一、试验目的  1、把握常用的排序方法，并把握用高级语言实现排序算法的方法。  2、深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。  3、了解各种方法的排序过程及其依据的原则，并把握各种排序方法的时间繁杂度的分析方法。  二、试验要求及内容  要求编写的程序所能实现的功能包括：  1、从键盘输入要排序的一组元素的总个数  2、从键盘依次输入要排序的元素值  3、对输入的元素进行快速排序  4、对输入的元素进行折半插入排序  三、试验代码及相关解释  #include using namespace std;#include “malloc.h〞  typedef struct { redtype r[100];int length;}sqlist;  //1 快速排序的结构体  typedef struct {  int data[100];  int last;}sequenlist;//2 折半插入排序的结构体  int partition(sqlist //子表的第一个记录作基准对象  int pivotkey = l.r[low].key;//基准对象关键字 while(low while(low  while(low l.r[high] = l.r[low];//大于基准对象的移到区间的右侧 }  l.r[low] = l.r[0];return low;}  void quicksort(sqlist  //寻觅基准  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;  couti;  cout cout0)  {  for(l-last=1;l-lastlast++)  cinl-data[l-last];  l-last--;  }  return(l);}  middlesort(sequenlist *l)  //2 折半插入排序 { int i,j,low,high,mid;for(i=1;ilast;i++){  l-data[0]=l-data[i];  low=1;  high=i-1;  while(lowdata[0]data[mid])  else  low=mid+1;//插入点在后半区  }  for(j=i;jhigh+1;j--){ l-data[j]=l-data[j-1];} //后移  l-data[high+1]=l-data[0];//插入 } return 0;}  int main(){ gg: coutm;cout if(m==1){ sqlist l;int n;coutn;cout cinl.r[i].key;  } cout quicksort(l,1,);  for(int j=1;j }  cout cout }  if(m==2){  sequenlist *l;  int i;  l=sqlset();  cout middlesort(l);  coutlast;i++)  {  coutdata[i]  cout cout goto gg;}  if(m==3){  exit(0);  cout 四、重要函数功能说明  1、sequenlist *sqlset()  输入要折半插入排序的一组元素  2、int partition(sqlist l, int