数据结构-顺序表的操作

实验目的：

1.掌握线性表的顺序存储结构及其操作实现

2.掌握顺序表及其基本操作的实现

实验内容：

（1）编程实现顺序表的基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表；

（2）采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。

实验步骤：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstdlib>
using namespace std;

#define SIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef struct
{
    Status *elem;
    int length;//内存长度
}SqList;
Status InitList(SqList &L)//初始化
{
    L.elem=new ElemType[SIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}

//起始创造目标线性表
void CreatList(SqList &L,int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        L.elem[i]=a[i];
    }
    L.length=n;
}

//计算线性表的长度
Status ListLength(SqList &L)
{
    int n=0;
    int p = L.elem[n];
    while(p!=0)
    {
        n++;
    }
    return n;
}

//进行元素的删除
Status ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length) return ERROR;
    for (int j=i;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];
    --L.length;
    return OK;
}

Status GetElem(SqList &L,int i,ElemType &e)//取值
{
    if (i<1||i>L.length)
        return ERROR;
    e=L.elem[i-1];
    return OK;
}
//查找值，或可以查找是否有重复值
Status LocateElem(SqList L,ElemType e)
{
    for(int i=0; i<L.length; i++)
        if(L.elem[i]==e)
            return i+1;
    return 0;
}


//将值插入目标位置i
Status ListInsert(SqList &L,int i, ElemType e)
{
    if((i<1)||(i>L.length+1)) return ERROR; //无效位置
    if(L.length==SIZE) return ERROR;//满储存
    for(int j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];//将i后面的元素全部后移
    L.elem[i-1]=e;
    ++L.length;
    return OK;
}
//打印线性表
void PrintList(SqList &L)
{
    for(int i=0;i<L.length;i++)
    {
        cout<<L.elem[i]<<" ";
    }
    cout<<endl<<"----------------------------------------"<<endl;

}
Status Distory(SqList &L)
{
    if(L.elem)
        delete []L.elem;
    L.length=0;
    L.elem=NULL;
}
//进行集合的交集
void InterList(SqList LA, SqList LB,SqList &LC)
{
     int e=0,a2=0;
     for(int i=0;i<LB.length;i++)
     {
         GetElem(LB,i+1,e);
         if(LocateElem(LA,e))
         {
            ListInsert(LC,a2+1,e);
            a2++;
         }
     }
     if(a2>0)
     {
        cout<<"集合AB的交集为：";
        PrintList(LC);
     }
     else
        cout<<"AB无交集"<<endl;

}
//进行集合的并集
void  MergeList(SqList &LA, SqList LB)
{
//    Status m = ListLength(LA); Status n = ListLength(LB);
    Status m = LA.length;
    int e=0;
    for(int i=0;i<LB.length;i++)
    {
        GetElem(LB,i+1,e);
        if(!LocateElem(LA,e))
        {
            ListInsert(LA,++m,e);
        }
    }
    cout<<"集合AB的并集为: ";
    PrintList(LA);

}


//进行集合的差集
void  ChaList(SqList &LD,SqList LC)
{

    for(int i=0;i<LC.length;i++)
    {
        Status m=LocateElem(LD, LC.elem[i]);
        ListDelete(LD,m);
    }
    cout<<"集合AB的差集为：";
    PrintList(LD);

}

int main()
{
    SqList LA,LB,LC,LD;
    InitList(LC);
    InitList(LA);
    InitList(LD);
    InitList(LB);//初始化

    int a1=2,b1=4;
    ElemType a[a1]={1,2};
    CreatList(LA,a,a1);//创建线性表
    cout<<"创建表A: ";PrintList(LA);
    cout<<"增加元素：3"<<endl;
    ListInsert(LA,LA.length+1,3);
    cout<<"表A: ";PrintList(LA);LD=LA;
    cout<<"将A中的元素“3”改为元素“8”"<<endl<<"表A: ";
    ListDelete(LA,3);ListInsert(LA,3,8);
    PrintList(LA);
    ElemType b[b1]={1,5,6,7};
    CreatList(LB,b,b1);//创建线性表
    cout<<"创建表B：";PrintList(LB);
    cout<<"删除元素“7”"<<endl<<"表B: ";ListDelete(LB,4);
    PrintList(LB);
    InterList(LA,LB,LC);
    MergeList(LA,LB);
    ChaList(LD,LC);
    return 0;
}

实验数据记录：

创建表A: 1 2

----------------------------------------

增加元素：3

表A: 1 2 3

----------------------------------------

将A中的元素“3”改为元素“8”

表A: 1 2 8

----------------------------------------

创建表B：1 5 6 7

----------------------------------------

删除元素“7”

表B: 1 5 6

----------------------------------------

集合AB的交集为：1

----------------------------------------

集合AB的并集为: 1 2 8 5 6

----------------------------------------

集合AB的差集为：2 8

----------------------------------------

Process returned 0 (0x0) execution time : 0.016 s

Press any key to continue.