实验1 顺序表操作

一、实验目的

1．掌握如何将算法转换为程序；

2．熟悉顺序存储结构；

3．熟悉顺序表的操作；

4．熟悉顺序表的应用。

二、实验内容

将顺序表（a1，a2，…，an）重新排列为以a1为界的两部分：a1前面的值均比a1小，a1后面的值都比a1大。

 实验提示：

基本思路：  从第二个元素开始到最后一个元素，逐一向后扫描：

•        if(ai>a1) 继续比较下一个;

•        if(ai<a1) { 将它上面的元素依次下移一个位置; 

                    ai放入最上方;

                  }

 

三、实验要求

1．每个同学必须独立完成；

2．程序中的开头部分必须对本程序的总体功能进行注释；程序中每个函数段必须要有注释说明该函数的功能或作用；

3．上机进行调试和修改并填写实验报告；

4．实验报告中的源程序必须调试通过。

5．在体会中描述如下内容：

（1）对算法与程序的区别上的体会。

（2）本次实验过程的体会，是否自己独立完成？最大的困难是什么？自己准备如何解决这个困难？

（3）对本门课程的初步感觉，准备如何进行本门课程的学习。

6．提交实验报告（报告中包含关键源代码）。

 

参考程序：

#include <stdio.h>

#define  MAXSIZE  20

typedef  int datatype;

typedef struct

{datatype  data[MAXSIZE];

int  last;/*顺序表中最后一个元素的序号*/

}SeqList;

 

/*创建顺序表*/

void  input(SeqList *L)

{int i,x;

 i=0;

printf(“\n输入顺序表中的元素值，－1结束：“)；

scanf(“%d“,&x);

while(x!=-1)

  { L->data[i]=x;i++;

if(i==MAXSIZE)printf(“表空间已经满了！！“);

else  scanf(“%d“,&x);

}

L->last=i-1;

}

 

/*顺序表中元素以a1为界重新排列*/

void part(SeqList  *L)

{ int i,j;

  datatype x,y;

  x=L->data[0];

  for(i=1;i<=L->last;i++)

     if(L->data[i]<x)

       {y=L->data[i];

        for(j=i-1;j>=0;j--)

          L->data[j+1]=L->data[j];

        L->data[0]=y;

       }

}

 

/*输出顺序表*/

void output(SeqList  *L)

{int i;

 printf(“\n输出顺序表中的各个元素值：\n”);

for(i=0;i<=L->last;i++)

  printf(“%d  ”,L->data[i]);

}

 

/*主函数*/

void main()

{SeqList *L;

 L=(SeqList  *)malloc(sizeof(SeqList));

 input(L);

 part(L);

 output(L);

 getch();

}

 

最近都没怎么发表博客，想想还是把以前的一些实验发表在上面吧，一来可以让学弟学妹们参考，二来可以当做一些资料，供以后参考，嘿嘿，希望这一点点的东西能对大家有利，