数据结构之顺序表

这部分知识我将用C语言来解释

顺序表和数组差不多，都是一块连续的空间，时间复杂度为o(1)。

顺序表的实现通常包括以下几个方面：

初始化：创建一个大小固定的数组或者动态分配一个数组，并将其初始化为特定大小。

插入：在顺序表的特定位置插入一个元素，可能需要从插入点开始，将后面的元素后移一位。

删除：删除顺序表中的一个元素，需要将被删除元素后面的所有元素前移一位。

查找根据元素的值或下标来查找元素。

修改：修改顺序表中的元素值。按一定顺序访问顺序表中的每个元素

我们先写一个最简单的顺序表的初始化以及尾插

#pragma once  //防止头文件被重复包含
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100   //定于宏 常量用define
//静态顺序表
//
typedef int SQDateType;    //类型用typedef           //#define s int
typedef struct SeqList    //增强程序的可维护性
{
	SQDateType a[MAX_SIZE];
	SQDateType size;

}SL;
//增删查改接口函数
void SeqListInit(SL* ps1);  //初始化

#include"SeqList.h"
//增删查改接口函数
void SeqListInit(SL* ps1)
{
    //结构体初始化
    memset(ps1->a, 0, sizeof(SQDateType) * MAX_SIZE);
    // 数组名，初始化0，字节
    ps1->size = 0;               //结构体指针用->访问成员

}
void SeqListPushBack(SL* ps1, SQDateType X)   //尾插
{
    if (ps1->size >= MAX_SIZE)
    {
        printf("满了");
        return;
    }
    ps1->a[ps1->size] = X;
    ps1->size++;
}

#include"SeqList.h"
//#include"SeqList.h" //包含多次 没有问题是因为头文件中有#pragma  
void TestSeqList1()
{
    SL s1;
    SeqListInit( &s1);
}


int main()
{
                   //void TestSeqList1();不需要声明，因为调用在定义之后
    TestSeqList1();

}

当然我们可以进行头插，头删尾删，随机删插，销毁，查找等；

随机删插（只进行函数编辑）

//随机删除
void SeqListshanchu(SL*ps,int pos)
{

   assert(pos<ps->size);
   int start=pos+1;
   
   ps->a[start-1]=ps->a[start];
   start++;


}
//随机插入
void SeqListshanchu(SL*ps,int pos，SQDateType X)
{
    assert(pos <= ps->size);
int end = ps->size - 1;
while (end >= pos)
{
	ps->a[end + 1] = ps->a[end];
	end--;
}
ps->a[pos] = X;
ps->size++;
}

销毁和查找相对简单

void SeqListDesTory(SL*ps)  //销毁
{
	free(ps->a);
	ps->a = NULL;
	ps->size = ps->capicaty = 0;
}
//查找函数
int SeqListFind(SL* ps, int pos)  //pos是数据
{
	for (int i = 0; i < ps->size; ++i)
	{
		if (ps->a[i] == pos)
		{
			return i;
		}
    }
	return -1;  //没有找到的情况
}

void SeqListModity(SL*ps,int pos,SQDateType X)
{
	assert(pos < ps->size);
	ps->a[pos] = X;
}