数据结构实验报告1.docVIP

数据结构实验报告 实验名称：数据结构实验 学号：4558568 姓名：鹅鹅鹅 指导老师：鹅鹅鹅 计算机与信息学院 实验1线性表的抽象数据类型的实现 实验目的 按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）； 实验环境 计算机、C语言程序设计环境 实验学时 4学时，必做实验。 实验内容 直接排序和希尔排序 冒泡排序和快速排序 选择排序和堆排序 实验步骤 先给出重点部分的流程图（不是整个程序，是部分），然后把编写的代码贴上来（注意要编辑下，不要直接放这里） 测试数据与实验结果 可把程序运行每个重要步骤截图贴这里 小结 可写自己实验的体会，不能雷同，后果自负 通过实验，使我更加透彻地认识到排序的重要性； 实验总的来讲，并不难，但是C的调试很麻烦，我想我还是好好练习一下C语言吧。通过实验，让我认识到C语言中结构和指针的重要性。编程语言中嵌套的思想很重要，结构里面还可以套结构。 附录： #includestdio.h #define TRUE 1 #define FALSE 0 #define N 100 typedef struct Node { int elem[N]; int last; }List; typedef int status; //----------------------------------------------------------- status Initlast(List *a) { a-last=0; return TRUE; } status input(List *a) { int i=1; printf(\n请输入数据(数据总数小于100,且以100作为结束符):); scanf(%d,(a-elem[i])); while(a-elem[i++]!=100) { a-last++; scanf(%d,(a-elem[i])); } return TRUE; } status search(List *a,int b) { int low=1,high=a-last,mid=0; while(low=high) { mid=(low+high)/2; if(b==a-elem[mid]) return mid; else if(ba-elem[mid]) high=mid-1; else low=mid+1; } return TRUE; }//-------------------------------------------------------------------- int pass(List *a,int low,int high) { int x=a-elem[low],left=low,right=high; while(leftright) { while(leftrighta-elem[right]=x) right--; if(leftright) { a-elem[left]=a-elem[right]; left++; } while(leftrighta-elem[left]=x) left++; if(leftright) { a-elem[right]=a-elem[left]; right--; } } a-elem[left]=x; return left; } void sort(List *a,int low,int high)//快速排序 { int mid; if(lowhigh) { mid=pass(a,low,high); sort(a,low,mid-1); sort(a,mid+1,high); } } status put(List *a) { int i; for(i=1;i=a-last;i++) printf(%6d,a-elem[i]); printf(\n); return TRUE; } void bubble(List *a)//冒泡排序 { int i=0,j=0,n=a-last,m,flag=1; for(i=1;inflag==1;i++) { flag=0; for(j=1;j=n-i;j++) if(a-elem[j]a-elem[j+1]) { flag=1; m=a-elem[j]; a-elem[j]=a-elem[j+1]; a