动态顺序表的基本操作

上一篇文章静态顺序表的基本操作，实现了静态顺序表的基本操作，不难发现静态顺序表有诸多缺陷，首先，进程中，需要开辟一大块空间供动态顺序表存储数据用，如果存储的数据不多（结点不多），会浪费很多内存；如果开辟空间比较少，而存储数据较多，又会存在数据存不下的情况，这都不是我们想要的，建立在这样的基础上，动态顺序表的就出现了，先来看一下动态顺序表的结构体：

动态顺序表的定义：

typedef int DataType;
#define INIT_SIZE 10

typedef struct SeqList
{
    DataType* _array;    //数据块指针
    size_t _size;   //顺序表有效元素个数
    size_t _capicity;   //顺序表容量
}SeqListD;

typedef SeqListD* PSeqListD;

这里的数据块指针是数据在内存中存储的首地址，就像数组的地址一样。

动态顺序表的基本操作：

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

• 初始化
• 尾插
• 尾删
• 头插
• 头删
• 顺序表判空
• 获取顺序表中有效元素的个数
• 获取容量
• 清空顺序表中的所有元素 （注意：不改变顺序表空间的大小）
• 动态增容
• 销毁
• 任意位置插入元素
• 任意位置删除元素
• 打印动态顺序表
• 在动态顺序表中查找元素data，找到返回下标，找不到返回-1
• 顺序表遍历
• 冒泡排序，升序和降序两种版本，用了函数指针
• 选择排序，升序和降序两种版本，用了函数指针
• 升序比较
• 降序比较

具体代码实现如下：

#pragma once 

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

//动态顺序表的定义

typedef int DataType;
#define INIT_SIZE 10

typedef struct SeqList
{
    DataType* _array;
    size_t _size;   //顺序表有效元素个数
    size_t _capicity;   //顺序表容量
}SeqListD;

typedef SeqListD* PSeqListD;

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

//动态顺序表初始化
void SeqListDInit(PSeqListD pSeq);

//动态顺序表的尾插
void SqListDPushBack(PSeqListD pSeq, DataType data);

//动态顺序表尾删
void SeqListDPopBack(PSeqListD pSeq);

//动态顺序表的头插
void SeqListDPushFront(PSeqListD pSeq,DataType data);

//动态顺序表的头删
void SeqListDPopFront(PSeqListD pSeq);


//顺序表判空
int SeqListDEmpty(PSeqListD pSeq);


//获取顺序表中有效元素的个数 
int SeqListDSize(PSeqListD pSeq);

//获取顺序表的容量 
int SeqListDCapacity(PSeqListD pSeq);

// 清空顺序表中的所有元素 注意：不改变顺序表空间的大小 
void SeqListDClear(PSeqListD pSeq);

// 动态增容 
void CheckCapacity(PSeqListD pSeq);

// 销毁顺序表 
void SeqListDDestroy(PSeqListD pSeq);

// 顺序表任意位置插入元素 
void SeqListDInsert(PSeqListD pSeq, DataType pos, DataType data);

// 顺序表任意位置删除元素 
void SeqListDErase(PSeqListD pSeq, DataType pos);

//打印动态顺序表
void SeqListDPrint(PSeqListD pSeq);

//在动态顺序表中查找元素data，找到返回下标，找不到返回-1
int