划水了很多天, 哈哈了解到学习还是不能停, 先把这个补上!
//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){//往后挪, 挪出第一个用来装入数据
ps->_array[i] = ps->_array[i - 1];
}
ps->_size++;
ps->_array[0] = data;//插入
}
// 删除顺序表头部的元素
void SeqListPopFront(PSeq ps); {
if (ps->_size == 0)
return;
for (int i = 1; i < ps->_size; i++){
ps->_array[i - 1] = ps->_array[i];
}
ps->_size–;
}
// 在顺序表pos位置插入值为data的元素
void SeqListInsert(PSeq ps, int pos, DataType data){
assert(ps);
if (pos < 0 || pos > ps->_size){
return;
}
if (ps->_size == ps->_capacity)
return;
for (int i = ps->_size; i > pos; i–){
ps->_array[i] = ps->_array[i - 1];
}
ps->_array[pos] = data;
ps->_size++;
}
// 删除顺序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos){
assert(ps);
if (pos < 0 || pos > ps->_size){
return;
}
for (int i = pos; i < ps->_size; i++){
ps->_array[i] = ps->_array[i + 1];
}
ps->_size–;
}
// 在顺序表中查找值为data的元素,找到返回该元素在顺序表中的下标,否则返回-1
int SeqListFind(PSeq ps, DataType data){
assert(ps);
for (int i = 0; i < ps->_size; i++){
if (ps->_array[i] == data)
return i;
}
return -1;
}
// 检测顺序表是否为空,如果为空返回非0值,非空返回0
int SeqListEmpty(PSeq ps){
assert(ps);
if (ps->_size == 0)
return 1;
else
return 0;
}
// 返回顺序表中有效元素的个数
int SeqListSize(PSeq ps){
return ps->_size;
}
// 返回顺序表的容量大小
int SeqListCapacity(PSeq ps){
assert(ps);
retur ps->_capacity;
}
// 将顺序表中的元素清空
void SeqListClear(PSeq ps){
assert(ps);
ps->_size = 0;
}
// 删除顺序表中第一个值为data的元素
void SeqListRemove(PSeq ps, DataType data){
SeqListErase(ps, SeqListFind(ps, data));
}
// 销毁顺序表
void SeqListDestroy(PSeq ps){
if (ps->_array){
free(ps->_array);
ps->_array = NULL;
ps->_capacity = 0;
ps->_size = 0;
}
}
// 顺序表的扩容
void CheckCapacity(PSeq ps){
ps->_capacity += 10;
ps->_array = (SeqList*)realloc(ps->_array, sizeof(SeqList)* ps->_capacity);
}