顺序表
提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。
提示：以下是本篇文章正文内容，下面案例可供参考
一、顺序表
1、顺序表的实现
顺序表一般采用结构体的方式来实现
下面展示一些 内联代码片。
typedef struct SeqList
{
SLDateType* base;
size_t capacity;
size_t size;
}SeqList;
如上展示的就是一段我简单构造顺序表的代码，其中我定义了SLDateType为int，所以base的类型就是int类型的数组，用它可以来储存要存放的数据，而capacity则代表了顺序表的最大容量，size代表的是当前存放数据的个数；
2、顺序表的初始化
对于一个顺序表来说，初始化是必不可少的；
下面展示一些 内联代码片。
void SeqListInit(SeqList* ps, size_t capacity);
void SeqListInit(SeqList* ps, size_t capacity)
{
ps->capacity = capacity;
ps->base = (SLDateType*)malloc(sizeof(SLDateType) * ps->capacity);
assert(ps->base != NULL);
memset(ps->base, 0,sizeof(SLDateType)*(ps->capacity));
ps->size = 0;
}
这里我用malloc为ps->base 开辟了数据存储空间(记得要类型转换！！)开辟了空间后还要进行判空(重点），之后我使用了memset对新开辟的空间进行了初始化，然后对ps->size进行了赋0操作，这样顺序表的初始化就好了；
3、对顺序表的具体操作
因为我用的是C语言构造顺序表，所以我个人习惯于用"->"来访问顺序表中的元素:
下面展示一些 内联代码片。
void SeqListPrint(SeqList* ps);//展示顺序表中的元素
void SeqListPrint(SeqList* ps)
{
for (int i = 0; i< ps->size; i++) {
printf(" %d", ps->base[i]);
}
printf("\n");
}
void SeqListPushBack(SeqList* ps, SLDateType x);//在尾部添加元素
void SeqListPushBack(SeqList* ps, SLDateType x)
{
//检查容量
if (ps->size == ps->capacity) {
printf("顺序表的容量不足,%d不能插入\n", x);
return;
}
ps->base[ps->size] = x;
ps->size++;
}
void SeqListPushFront(SeqList* ps, SLDateType x); //在首部添加元素
void SeqListPushFront(SeqList* ps, SLDateType x)
{
if (ps->size == ps->capacity) {
printf("顺序表的容量不足,%d不能插入\n", x);
return;
}
for (int i = ps->size; 0<i ; i--) {
ps->base[i] = ps->base[i - 1];
}
ps->base[0] = x;
ps->size++;
}
void SeqListPopFront(SeqList* ps);//在首部删除元素
void SeqListPopFront(SeqList* ps)
{
if (ps->size == 0)
printf("无元素，不可删除\n");
for (int i = 0; i < ps->size; i++) {
ps->base[i] = ps->base[i + 1];
}
ps->size--;
}
void SeqListPopBack(SeqList* ps);//在尾部删除元素
void SeqListPopBack(SeqList* ps)
{
if (ps->size == 0)
printf("无元素，不可删除\n");
ps->size--;
}
// 顺序表查找
int SeqListFind(SeqList* ps, SLDateType x);
int SeqListFind(SeqList* ps, SLDateType x)
{
int count = 0;
for (int i = 0; i< ps->size; i++) {
if (x == ps->base[i]) {
count++;
printf(" %d", i);
}
}
if (count == 0)
{
printf("没有此元素\n");
}
else
{
printf("\n");
}
}
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, size_t pos, SLDateType x);
void SeqListInsert(SeqList* ps, size_t pos, SLDateType x)
{
if (pos > ps->size)
{
printf("操作有误");
return;
}
for (int i = ps->size; i > pos; i--)
{
ps->base[i] = ps->base[i-1];
}
ps->base[pos] = x;
ps->size++;
}
// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, size_t pos);
void SeqListErase(SeqList* ps, size_t pos) {
if (pos < 0 ||pos > ps->size)
{
printf("操作有误");
return;
}
for (int i = pos; i < ps->size; i++) {
ps->base[i] = ps->base[i + 1];
}
ps->size--;
}
void SeqListDestory(SeqList* ps);
void SeqListDestory(SeqList* ps)
{
free(ps->base);
ps->base = NULL;
ps->capacity = ps->size = 0;
}
void SeqListClear(SeqList* ps);
void SeqListClear(SeqList* ps)
{
ps->size = 0;
}
int SeqListFindByVal(SeqList* ps, SLDateType key);
int SeqListFindByVal(SeqList* ps, SLDateType key)
{
for (int i = 0; i < ps->size; i++)
{
if (key == ps->base[i])
return i;
}
}
void SeqListSort(SeqList* ps);
void SeqListSort(SeqList* ps)
{
for (int i = 0; i < ps->size - 1; i++)
{
bool is_sawp = false;
for (int j = 0; j < ps->size - i - 1; j++)
{
if (ps->base[j] > ps->base[j + 1])
Sawp(&(ps->base[j]), &(ps->base[j + 1]));
is_sawp = true;
}
if (!is_sawp)
break;
}
}
bool _IsFulll(SeqList* ps);
bool _IsFulll(SeqList* ps)
{
return ps->capacity = ps->size;
}
bool _IsEmpty(SeqList* ps);
bool _IsEmpty(SeqList* ps)
{
return ps->size = 0;
}
bool _IsFull(SeqList* ps);
bool _IsFull(SeqList* ps)
{
ps->base = (SLDateType*)realloc(ps->base, sizeof(SLDateType) * (ps->capacity + INC));
if (ps->base = NULL)
return false;
ps->capacity += INC;
}
|