数据结构实验报告

数据结构与算法实验一（顺序表的操作）

一、实验目的

1．掌握线性表的顺序存储结构的表示和实现方法。
2．掌握顺序表基本操作的算法实现。
3．了解顺序表的应用。

二、实验内容

1．建立顺序表。
2．在顺序表上实现插入、删除和查找操作（验证性内容）。
3．删除有序顺序表中的重复元素（设计性内容）。
4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。

三、实验的软硬件环境要求

硬件环境要求：
PC机（单机）
使用的软件名称、版本号以及模块：
Windows环境下的VC++等。

四、知识准备

前期要求熟练掌握了C语言的编程规则、方法和顺序表的基本操作算法。

五、验证性实验

1．实验要求

编程实现如下功能：
（1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致。
（2）在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。
（3）删除顺序表中第i个元素，并输出删除后的顺序表中各元素值。
（4）在顺序表中查找第i个元素，如果查找成功，则显示“查找成功”和该元素在顺序表中的位置，否则显示“查找失败”。

2. 实验相关原理：

线性表的顺序存储结构称为顺序表，顺序表的存储结构描述为：

#define MAXLEN  30  /*线性表的最大长度*/
typedef struct 
{
      Elemtype  elem[MAXLEN]; /*顺序表中存放元素的数组，其中elemtype为抽象数据类型，在程序具体实现时可以用任意类型代替*/
          int length;   /*顺序表的长度，即元素个数*/
    }Sqlist;   /*顺序表的类型*/

【核心算法提示】
1．顺序表插入操作的基本步骤：要在顺序表中的第i个数据元素之前插入一个数据元素x,首先要判断插入位置i是否合法，假设线性表的表长为n，则i的合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表是否满，如果满，则增加空间或结束操作，如果不满，则将第i个数据元素及其之后的所有数据元素都后移一个位置，此时第i个位置已经腾空，再将待插入的数据元素x插入到该位置上，最后将线性表的表长增加1。
2．顺序表删除操作的基本步骤：要删除顺序表中的第i个数据元素，首先仍然要判断i的合法性，i 的合法范围是1≤i≤n，若是合法位置，则将第i个数据元素之后的所有数据元素都前移一个位置，最后将线性表的表长减1。
3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值的数据元素，则可以采用顺序查找的方法，从顺序表中第1个数据元素开始依次将数据元素值与给定值进行比较，若相等则返回该数据元素在顺序表中的位置，否则返回0值。
【核心算法描述】

status Sqlist_insert(Sqlist &L,int i,Elemtype x)
 /*在顺序表L中第i个元素前插入新元素x*/
{
    if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/
       if (L.length>=MAXLEN)  return OVERFLOW; 
/*顺序表L中已放满元素，再做插入操作则溢出*/
       for(j=L.length-1;j>=i-1;j--)
           L.elem[j+1]=L.elem[j];/*将第i个元素及后续元素位置向后移一位*/
       L.elem[i-1]=x;   /*在第i个元素位置处插入新元素x*/
       L.length++;    /*顺序表L的长度加1*/
       return OK;
     }
status Sqlist_delete(Sqlist &L,int i,Elemtype &e)
 /*在顺序表L中删除第i个元素*/
{
    if (i<1||i>L.length)  return ERROR; /*删除位置不正确则出错*/
for(j=i;j<=L.length-1;j++) 
           L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/
        L.length--;   /*顺序表L的长度减1*/
        return OK； 
  }
int Sqlist_search(Sqlist L,Elemtype x)
   /* 在顺序表中查找值为x的元素，如果找到，则函数返回该元素在顺序表中的位置，否则返回0*/
{
    for (i=0;i<L.length&&L.elem[i]!=x;i++);
/*从第一个元素开始依次将每个元素值与给定值x比较*/
    if (i<L.length)
      return  i;
    else 
      return  o;
}

3．学生实验代码

#include "stdio.h"
#define MaxSize 50
 	typedef struct node
 {
   
 	int elem [MaxSize];
 	int length;
 }Sqlist;

Sqlist creat(Sqlist L,int n)
	{
   
		int i=0;
		for(i=0;i<n;i++)
		{
   
			int x;
			printf("请输入值：");
			scanf("%d",&x);
			L.elem [i]=x;
		}
		L.length =n;
		return L;
	}

void