静态顺序表 (C语言)

本文介绍了线性表的概念,以及顺序表作为线性表的一种实现方式。内容包括顺序表的定义,静态顺序表与动态顺序表的区别,并详细讲解了如何在C语言中实现顺序表的初始化、销毁、插入、删除和查找操作。
摘要由CSDN通过智能技术生成

先来简单介绍一下顺序表的概念:

线性表:N(N>=0)个元素组成的一个有序序列,可以在其任意位置进行插入和删除操作的线性数据结构
按照数据在物理内存存储形式,线性表可以分为:顺序表和链表

顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组,但数组有静态数组和动态数组
顺序表分为:静态顺序表和动态顺序表

顺序表的结构体:

//结构体定义
typedef struct SeqList{
	DataType array[MAX_SIZE];
	int size;//顺序表长度
}SeqList;

顺序表的初始化:

//初始化
void SeqListInit(SeqList * pSeq)
{
	//1、初始化size为空
	assert(pSeq != NULL);
	pSeq->size = 0;
	//2、清空顺序表空间
	memset(pSeq->array, 0, MAX_SIZE * sizeof(DataType));
}

顺序表的销毁:

//顺序表销毁
void SeqListDestroy(SeqList *pSeq)
{
	assert(pSeq);
	pSeq->size &#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值