静态顺序表

静态顺序表：用一组地址连续的存储单元依次存储数据元素的线性结构

静态顺序表结构：

#define MAX_SIZE 10
typedef int Datatype;

typedef struct SeqLists
{
    Datatype data[MAX_SIZE];
    size_t size;
}Seqlist, *PSeqlist;

静态顺序表基本操作：

#include<stdio.h>
#include<assert.h>

#define MAX_SIZE 10
typedef int Datatype;

typedef struct SeqLists
{
    Datatype data[MAX_SIZE];
    size_t size;
}Seqlist, *PSeqlist;

void IniSeqList(PSeqlist seq)//初始化
{
    int i = 0;
    for (i = 0; i < MAX_SIZE;++i)
    {
        seq->data[i] = 0;
    }
    seq->size = 0;
}
void PushBack(PSeqlist pSeq, Datatype data)//尾插
{
    assert(pSeq);
    if (pSeq->size < MAX_SIZE)
    {
        pSeq->data[pSeq->size] = data;
        pSeq->size += 1;
    }
}
void PopBack(PSeqlist pSeq)//尾删
{
    assert(pSeq);
    if (pSeq->size>0)
    {
        pSeq->size -= 1;
    }
}
void PushFront(PSeqlist pSeq, Datatype data)//头插
{
    assert(pSeq);
    int i = 0;
    if (pSeq->size < MAX_SIZE)
    {
        for (i = pSeq->size; i > 0;--i)
        {
            pSeq->data[i] = pSeq->data[i-1];
        }
        pSeq->data[i] = data;
        pSeq->size += 1;
    }
}
void PopFront(PSeqlist pSeq)//头删
{
    assert(pSeq);
    size_t i = 0;
    for (i=0; i < pSeq->size-1; ++i)
    {
        pSeq->data[i] = pSeq->data[i + 1];
    }
    pSeq->size -= 1;
}
void Insert(PSeqlist pSeq, size_t pos, Datatype data)//在pos位置插入值为data的数据
{
    assert(pSeq);
    size_t i = 0;
    for (i = pSeq->size; i > pos; --i)
    {
        pSeq->data[i] = pSeq->data[i - 1];
    }
    pSeq->data[i] = data;
    pSeq->size += 1;
}
void Erase(PSeqlist pSeq, size_t pos)//删除pos位置上的元素
{
    assert(pSeq);
    size_t i = 0;
    for (i = pos; i < pSeq->size-1; ++i)
    {
        pSeq->data[i] = pSeq->data[i + 1];
    }
    pSeq->size -= 1;
}
int Find(PSeqlist pSeq, Datatype data)//查找值为data的数据
{
    assert(pSeq);
    size_t i = 0;
    for (; i < pSeq->size; ++i)
    {
        if (pSeq->data[i] == data)
            return i;
    }
    return -1; 
}
void Remove(PSeqlist pSeq, Datatype data)//删除第一个值为data的数据
{
    assert(pSeq);
    Erase(pSeq, Find(pSeq, data));
}
void RemoveAll(PSeqlist pSeq, Datatype data)//删除所有值为data的数据
{
    assert(pSeq);
    size_t i = 0,count = 0;
    for (; i < pSeq->size; ++i)
    {
        if (pSeq->data[i] == data)
        {
            ++count;
        }
        else
        {
            pSeq->data[i - count] = pSeq->data[i];
        }
    }
    pSeq->size -= count;
}
void PrintSeq(PSeqlist pSeq)//打印顺序表
{
    assert(pSeq);
    size_t i = 0;
    for (; i < pSeq->size;++i)
    {
        printf("%d ",pSeq->data[i]);
    }
    printf("\n");
}