[数据结构]顺序表简单教学（动态开辟内存）

最新推荐文章于 2024-06-19 14:58:24 发布

Ruka-lu

最新推荐文章于 2024-06-19 14:58:24 发布

阅读量334

点赞数

本文链接：https://blog.csdn.net/weixin_44405652/article/details/103336113

版权

本文介绍了顺序表的概念，特别是动态顺序表，它利用动态开辟的内存存储数据元素。顺序表是一种线性结构，通常使用数组来实现。文章将重点讨论如何在动态内存中创建和操作顺序表。

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

顺序表

概念及结构
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：
1. 静态顺序表：使用定长数组存储。

#define N 100 typedef int SLDataType;
 
typedef struct SeqList 
{
        
	SLDataType array[N]; 
	size_t size; // 有效数据的个数  
}SeqList;

2. 动态顺序表：使用动态开辟的数组存储。

typedef int SLDataType;
typedef struct SeqList
{
   
	SLDataType *a;
	size_t size;
	size_t capacity;
}Seq,*pseq;

下面我们主要学习动态开辟内存的顺序表

//顺序表初始化
void SeqListInit(pseq ps, size_t capacity);
// 顺序表销毁 
void SeqListDestory(pseq ps);
// 顺序表打印 
void SeqListPrint(pseq ps);
// 检查空间，如果满了，进行增容 
void CheckCapacity(pseq ps);
// 顺序表尾插 
void SeqListPushBack(pseq ps, SLDataType x);
// 顺序表尾删
void SeqListPopBack(pseq ps);
// 顺序表头插 
void SeqListPushFront(pseq ps, SLDataType x);
// 顺序表头删 
void SeqListPopFront(pseq ps);
// 顺序表查找