自学 数据结构四月二十三日_线性结构之顺序表(2)

//今天继续完成链表~ 晚上看电影 明天继续
//1. 什么是线性结构？
//线性结构是一个有序数据元素集合;
//
//2. 线性结构中都包含什么内容？
//线性表, 栈, 列队, 双队列, 数组, 串;
//
//3. 什么是顺序表？顺序表的分类？
//一段物理地址连续的存储单元连成的线性结构(一般用数组存储)

//4. 动态顺序表的以下操作：
// 动态的顺序表
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
typedef int DataType;
typedef struct SeqList
{
DataType* _array;
int _capacity; // 顺序表的总大小
int _size; // 顺序表中有效元素的个数
}SeqList, *PSeq;

typedef struct SeqList SeqList;
typedef struct SeqList* PSeqList;

// 顺序表的初始化
void SeqListInit(PSeq ps, int capacity){
if (NULL == ps){
printf(“空指针\n”);
return;
}
ps->_size = 0;
}

// 在顺序表的尾部插入值为data的元素
void SeqListPushBack(PSeq ps, DataType data){
if (NULL == ps){
printf(“空指针\n”);
assert(0);
}
if (_capacity == ps->_size){//判断是否满
printf(“空间已满, 无法写入\n”);
return;
}
ps->_array[ps->_size] = data;//尾部插入
ps->_size++;//长度加一
}

// 删除顺序表最后一个元素
void SeqListPopBack(PSeq ps){
if (NULL == ps){
printf(“空指针\n”);
assert(0);
}
ps->_size–;//长度减一, 后面的内容丢弃
}

// 在顺序表的头部插入值为data的元素
void SeqListPushFront(PSeq ps, DataType data){
int i = 0;
if (NULL == ps){
printf(“空指针\n”);
assert(0);
}
if (MAX_SIZE == ps->_size){
printf(“空间已满, 无法写入\n”);
return;
}
for (i = ps->_size; i > 0; --1){//往后挪, 挪出第一个用来装入数据

}

}

// 删除顺序表头部的元素
void SeqListPopFront(PSeq ps);

// 在顺序表pos位置插入值为data的元素
void SeqListInsert(PSeq ps, int pos, DataType data);

// 删除顺序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos);

// 在顺序表中查找值为data的元素，找到返回该元素在顺序表中的下标，否则返回-1
int SeqListFind(PSeq ps, DataType data);

// 检测顺序表是否为空，如果为空返回非0值，非空返回0
int SeqListEmpty(PSeq ps);

// 返回顺序表中有效元素的个数
int SeqListSize(PSeq ps);

// 返回顺序表的容量大小
int SeqListCapacity(PSeq ps);

// 将顺序表中的元素清空
void SeqListClear(PSeq ps);

// 删除顺序表中第一个值为data的元素
void SeqListRemove(PSeq ps, DataType data);

// 销毁顺序表
void SeqListDestroy(PSeq ps);

// 顺序表的扩容
void CheckCapacity(PSeq ps);