顺序表_存储结构

最新推荐文章于 2025-10-04 16:48:09 发布

原创最新推荐文章于 2025-10-04 16:48:09 发布 · 519 阅读

0 ·

CC 4.0 BY-SA版权

数据结构学习笔记同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构_顺序表

5 篇文章

订阅专栏

本文详细解读了线性表的动态顺序存储结构，介绍了C语言中顺序表的实现，包括 SqList 结构定义、内存管理（MAXSIZE、LIST_INIT_SIZE 和 LIST_INCREMENT）以及伪算法。重点讲解了存储空间的动态分配和结构设计。

顺序表的储存结构

以下内容为c2-1.h文件

/*
 * 时间：2021.01.28
 * 内容：线性表的动态分配顺序存储结构
 * 位置：
 * 严书P23 高书P11
 */

/*
伪算法：
#define MAXSIZE 100	// 顺序表可能达到的最大长度
typedef struct
{
	ElemType * elem;	// 储存空间的基地址
	int length;			// 当前长度
}SqList;				// 顺序表的结构类型为SqList
*/

#define LIST_INIT_SIZE 10	//线性表存储空间的初始分配量
#define	LIST_INCREMENT 2	//线性表存储空间的分配增量

struct SqList
{
	ElemType * elem;	//存储空间基址
	int length;			//当前长度
	int listsize;		//当前分配的存储容量(以sizeof(ElemType)为单位)
};