線性表順序存儲結構的優點

易於隨機存取任意一個元素

線性表順序存儲結構的缺點

插入和刪除需要移動大量的元素，很麻煩

代碼實現

#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;
} 
 

線性表順序存儲結構的基本操作的實現