线性表顺序存储结构的基本操作的实现

标签：顺序   while   out   namespace   cin   顺序存储结构   定义   names   typedef   

线性表顺序存储结构的优点

易于随机存取任意一个元素

线性表顺序存储结构的缺点

插入和删除需要移动大量的元素，很麻烦

代码实现

#include<bits/stdc++.h>
using namespace std;
#define Maxn 1000
typedef struct{//顺序存储结构的定义 
    int date[Maxn];
    int len;
}Sqlist;

void InitSqlist(Sqlist &sq){//初始化线性表 
    sq.len=0;
}

int GetLength(Sqlist sq){//获得线性表长度 
    return sq.len;
}

int GetElem(Sqlist sq,int i){//获得第i个位置的元素 
    if(i<1||i>sq.len) return 0;//无效的位置
    else
    return sq.date[i-1]; 
}

int Locat(Sqlist sq,int x){//找出x在线性表的位置 
    int i=0;
    while(sq.date[i]!=x) {
        i++;
        if(i>=sq.len) return 0;
    }
    return i+1;
}

int InsElem(Sqlist &sq,int x,int i){//在第i个元素前插入元素 
    int j;
    if(i<1||i>sq.len+1) return 0;
    for(j=sq.len;j>=i;j--)
    sq.date[j]=sq.date[j-1];
    sq.date[i-1]=x;
    sq.len+=1;
    return 1;
}

int DeleElem(Sqlist &sq,int i){//删除第i个元素 
    if(i<1||i>sq.len) return 0;
    for(int j=i;j<sq.len;j++)
    sq.date[j-1]=sq.date[j];
    sq.len--;
    return 1;
}

void DisElem(Sqlist sq){//输出线性表的内容 
    int i;
    for(i=0;i<sq.len;i++)
    cout<<sq.date[i]<<‘ ‘;
    cout<<endl;
}

int main(){
    int n,i,x;
    cin>>n;
    Sqlist a;
    InitSqlist(a);
    for(i=1;i<=n;i++)
    {
        cin>>x;
        InsElem(a,x,i);
    }
    cout<<GetLength(a)<<endl;
    DisElem(a);
    cin>>x;
    cout<<Locat(a,x)<<endl;
    cin>>i;
    DeleElem(a,i);
    DisElem(a);
    cin>>i;
    cout<<GetElem(a,i)<<endl;
    return 0;
} 

线性表顺序存储结构的基本操作的实现

标签：顺序   while   out   namespace   cin   顺序存储结构   定义   names   typedef   

原文地址：https://www.cnblogs.com/mch5201314/p/9750650.html