【数据结构】顺序表（C语言实现）

最新推荐文章于 2024-07-24 23:21:10 发布

carl_2018

最新推荐文章于 2024-07-24 23:21:10 发布

阅读量816

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/carl_2018/article/details/90521301

版权

本文介绍了顺序表的线性结构特性，强调了数组在存储数据元素中的作用，并且重点讲解了动态顺序表的实现，包括如何进行增删查改操作。通过提供`common.h`、`SeqList.h`（函数声明）、`SeqList.c`（函数实现）和`Test.c`（测试文件）的代码示例，展示了动态顺序表的实际应用。

摘要由CSDN通过智能技术生成

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为静态顺序表（使用定长数组存储）和动态顺序表（使用动态开辟的数组存储）。本次实现的是动态顺序表，具体代码如下：
common.h

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

SeqList.h（函数声明文件）

#pragma once
#include "common.h"

typedef int SLDataType;

//顺序表的动态存储
typedef struct SeqList
{
	SLDataType* _array;//指向动态开辟的数组
	size_t _capacity;//容量空间大小
	size_t _size;//有效数据个数
}SeqList;

//基本增删查改接口
void SeqListInit(SeqList* ps, size_t capacity);
void SeqListDestory(SeqList* ps);
void SeqListPrint(SeqList* ps);
void CheckCapacity(SeqList* ps);
void SeqListPushBack(SeqList* ps, SLDataType x);
void SeqListPopBack(SeqList* ps);
void SeqListPushFront(SeqList* ps, SLDataType x);
void SeqListPopFront(SeqList* ps);
//在pos的位置插入数据
void SeqListInsert(SeqList* ps, size_t pos, SLDataType x);
//删除pos位置的数据
void SeqListErase(SeqList* ps,