静态顺序表的基本操作

相关概念：
线性表：n（n>=0）个数据元素组成的一个有限序列，可以在其任意位置上进行插入和删除操作的线性数据结构
从数据在物理内存存储形式上线性表分为：顺序表和链表

从上图可知：
线性表中的数据与数据之间存在一对一的关系，即除了第一个元素和最后一个元素之外，每个元素都有唯一的直接前驱和唯一的直接后继，第一个元素没有前驱，最后一个元素没有后继。

顺序表

用一段地址连续的存储单元依次存储数据元素的线性结构。

地址连续的空间，我们一般采用数组，因为数组有静态数组和动态数组之分，所以顺序表分为：静态顺序表与动态顺序表。

静态顺序表的定义

#define MAX_SIZE 10
typedef int DataType;

typedef struct SeqList
{
    DataType _array[MAX_SIZE];
    int _size;  //顺序表中有效元素个数
}SeqList, *PSeqList;

静态顺序表的基本操作

实现基于静态数组的顺序表的以下基本操作:

• 初始化
• 尾插
• 尾删
• 头插
• 头删
• 删除任意位置元素
• 在任意位置插入元素
• 在顺序表中查找任意元素
• 冒泡排序
• 选择排序
• 二分查找
• 顺序表判空

代码实现如下：

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

/****************************************************************/
//顺序表的声明
#define MAX_SIZE 10
typedef int DataType;

typedef struct SeqList
{
    DataType _array[MAX_SIZE];
    int _size;  //顺序表中有效元素个数
}SeqList, *PSeqList;

/**************************************/

void InitSeqList(PSeqList pSeq);//初始化

void SeqListPushBack(PSeqList pSeq, DataType data); //尾插元素data

void SeqListPrint(PSeqList pSeq);//顺序表的打印

void SeqListPopBack(PSeqList pSeq); //尾删元素

void SeqListPushFront(PSeqList pSeq, DataType data);//头插元素data

void  SeqListPopFront(PSeqList pSeq);//头删元素

void SeqListInsert(PSeqList pSeq,DataType data,DataType pos);//任意位置添加元素

void SeqListErase(PSeqList pSeq, DataType pos);//删除任意位置元素

int FindNum(PSeqList pSeq, DataType data);//在顺序表