数据结构—顺序表的定义及基础操作

一.顺序表的定义

1.存储结构：<1>顺序存储结构  <2>链式存储结构

2.顺序存储结构：把数据元素存储到一块连续的内存中。

3.特点：存储数据之间逻辑上相邻，物理上相邻，内存中相邻。

4.优势：适合存取数据，运算。

                              

 二.顺序表基本操作

2.1 顺序表结构体设计

             

2.2 顺序表的初始化    void InitSeqList(SeqList* plist);

2.3. 销毁
void DestoryList(SeqList* plist);

2.4. 清空
void ClearList(SeqList* plist);

2.5 扩容
Status Grow(SeqList* plist);

2.6 打印
void Show(SeqList* plist);

2.7 判满
Status IsFull(SeqList* plist);

2.8 判空
Status IsEmpty(SeqList* plist);

2.9 头插 O(n)   
Status InsertHead(SeqList* plist, ElemType val);

2.10 尾插 O(1)
Status InsertTail( SeqList* plist, ElemType val);

2.11  指定位置插入 O(n)
Status InsertPosVal(SeqList* plist, int posindex,ElemType val);

2.12 头删 O(n)
Status DeleteHead(SeqList* plist);

2.13 尾删 O(1)
Status DeleteTail(SeqList* plist);

2.14 指定位置删除  O(n)
Status DeletePos(SeqList* plist, int posindex);

2.15 删除指定元素  O(n)
Status DeleteVal(SeqList* plist, ElemType val);

2.16 查询某个元素返回下标 O(n)
int SearchVal(SeqList* plist, ElemType val);

2.17 冒泡排序 O(n^2)
void BubbleSort(SeqList* plist);

/2.18 二分查找
int BinarySearch1(SeqList* plist, ElemType val);//非递归

int BinarySearch2(SeqList* plist, ElemType val);//递归

2.19 二合一
void MergeList(const SeqList* pla, const SeqList* plb, SeqList* plc);