数据结构第一章实验

一.实验目的

1.熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2.巩固C++相关的程序设计方法与技术。

3.学会使用顺序表解决实际问题。

二.实验内容

1.顺序表的建立与操作实现

        建立n个元素的顺序表（n的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

2.实际问题的解决（*）

 使用顺序表来实现约瑟夫环问题。

三.实验步骤

1. 依据实验内容分别说明实验程序中用到的数据类型的定义；

2. 相关操作的算法表达；

3.完整程序；

4.总结，运行结果和分析。

5.总体收获和不足，疑问等。

四。实验要求

1.按照数据结构实验任务书，提前做好实验预习与准备工作

2.加“*”为选做题，做好可加分

3.严格按照数据结构实验报告模板和规范，及时完成实验报告

4.在个人主页上发文章

（1）

#define maxsize 50   最大值的定义

Sequenlist * L          指针的定义

（2）

顺序表的创建：

typedef struct
{
int data[maxsize];
int last;
}Sequenlist;
Sequenlist * InitList ()    
{
Sequenlist * L ;
    L= (Sequenlist *) malloc( sizeof(Sequenlist) );
    L->last =0;
    return(L);
}
Sequenlist * creat()             
{
Sequenlist * L; int i=1,n;
L=InitList( );
printf("请插入数据,以0结束\n");
    scanf("%d",&n);
    while(n!=0 && L->last<maxsize)
{
L->data[i]=n;
        i=i++;
L->last++;
        scanf("%d",&n);
}
return(L);
}

求表的长度：

int Length (Sequenlist * L)
{
     return (L->last);
}

求元素的位置：

int  GetData (Sequenlist * L, int i )
{
        if ( i >=1 && i <=L->last)
            return (L->data[i]);
        else
{
printf ("参数 i 不合理！\n");
return 0;
}
}

元素的查找：

int Find (Sequenlist *L, int x )
{
        int i=1;
        while ( i <=L->last && L->data[i] != x )
             i++;
        if ( i <=L->last )
               return (i);
        else
               return (0);
}

元素的插入：

int Insert ( Sequenlist * L, int x, int i )     
   {
int j;
    //在表中第 i 个位置插入新元素 x
       if (i < 1|| i > L->last +1|| L->last == maxsize)
   return 0;                //插入不成功
       else {
for (  j=L->last; j >=i; j-- )
             { L->data[j+1] = L->data[j]; }
          L->data[i] = x;   L->last++;
       return 1;                //插入成功
       }
    }

元素的删除：

int Delete ( Sequenlist *L, int i )
   {
    //在表中删除节点i
  int j;
       if ( i <1 || i >L->last) return 0;
         for ( j=i+1; j <=L->last; j++ )
              L->data[j-1] =L->data[j];
          L->last=L->last -1;
         return 1;                
 }

列出元素：

void print(Sequenlist *L)         
{
int i;
for(i=1;i<=L->last;i++)
printf("%d\n",L->data[i]);
}

主函数：

int main()
{
int length,i;
int value,number,location;
int j,k;
int flag;
Sequenlist * L ;
L=creat();
length=Length(L);
printf("The length is %d\n",length);
printf("Please input the location\n");
scanf("%d",&location);
value=GetData(L,location);
printf("The number is %d\n",value);
printf("Which number do you want to find?\n");      
scanf("%d",&i);
value=Find(L,i+1);
if(value!=0)
printf("The location is %d\n",value);
else
printf("There is no such number!\n");
printf("Which place do you want to insert?\n");
scanf("%d",&j);
printf("Please input the number\n");
scanf("%d",&number);
flag=Insert(L,number,j);
if(flag==0)
printf("Failing to insert!\n");
else
{ printf("Done!\n");
print(L);
}
printf("Which place do you want to delete?\n");
scanf("%d",&k);
flag=Delete(L,k);
if(flag==0)
printf("Failing to delete!\n");
else
{ printf("Done!\n");
print(L);
}
}

（3）

#include <stdio.h>

#include<stdlib.h>
#define maxsize 50
typedef struct
{
int data[maxsize];
int last;
}Sequenlist;
Sequenlist * InitList ()     
{
Sequenlist * L ;
    L= (Sequenlist *) malloc( sizeof(Sequenlist) );
    L->last =0;
    return(L);
}
Sequenlist * creat()           
{
Sequenlist * L; int i=1,n;
L=InitList( );
printf("请插入数据,以0结束\n");
    scanf("%d",&n);
    while(n!=0 && L->last<maxsize)
{
L->data[i]=n;
        i=i++;
L->last++;
        scanf("%d",&n);
}
return(L);
}
int Length (Sequenlist * L)
{
     return (L->last);
}
int  GetData (Sequenlist * L, int i )
{
        if ( i >=1 && i <=L->last)
            return (L->data[i]);
        else
{
printf ("参数 i 不合理！\n");
return 0;
}
}
int Find (Sequenlist *L, int x )
{
        int i=1;
        while ( i <=L->last && L->data[i] != x )
             i++;
        if ( i <=L->last )
               return (i);
        else
               return (0);
}
int Insert ( Sequenlist * L, int x, int i )   
   {
int j;
    //在表中第 i 个位置插入新元素 x
       if (i < 1|| i > L->last +1|| L->last == maxsize)
   return 0;                //插入不成功
       else {
for (  j=L->last; j >=i; j-- )
             { L->data[j+1] = L->data[j]; }
          L->data[i] = x;   L->last++;
       return 1;                //插入成功
       }
    }
int Delete ( Sequenlist *L, int i )
   {
    //在表中删除节点i
  int j;
       if ( i <1 || i >L->last) return 0;
         for ( j=i+1; j <=L->last; j++ )
              L->data[j-1] =L->data[j];
          L->last=L->last -1;
         return 1;             


 }
void print(Sequenlist *L)        
{
int i;
for(i=1;i<=L->last;i++)
printf("%d\n",L->data[i]);
}
int main()
{
int length,i;
int value,number,location;
int j,k;
int flag;
Sequenlist * L ;
L=creat();
length=Length(L);
printf("The length is %d\n",length);
printf("Please input the location\n");
scanf("%d",&location);
value=GetData(L,location);
printf("The number is %d\n",value);
printf("Which number do you want to find?\n");   
scanf("%d",&i);
value=Find(L,i+1);
if(value!=0)
printf("The location is %d\n",value);
else
printf("There is no such number!\n");
printf("Which place do you want to insert?\n");
scanf("%d",&j);
printf("Please input the number\n");
scanf("%d",&number);
flag=Insert(L,number,j);
if(flag==0)
printf("Failing to insert!\n");
else
{ printf("Done!\n");
print(L);
}
printf("Which place do you want to delete?\n");
scanf("%d",&k);
flag=Delete(L,k);
if(flag==0)
printf("Failing to delete!\n");
else
{ printf("Done!\n");
print(L);
}

}

（4）总结，运行结果.和分析

分析：实验要求基本可以达到，但是美观程度不足。

（4）总结

数据结构是一门专业基本课。数据结构要求学会分析研究计算机加工的数据结构的特征。它不仅考虑具体实现的功能，同时要考虑最简化以及运行的便捷性。可能是第一次实验，再加上我对编程语言有一定的遗忘，所以编写起来有点棘手，后来再重新复习编程语言和研究数据结构书本之后才完成了作业。在本次程序构思及设计方面也得到了较大的锻炼。