跳转至

AA1-顺序表的数据结构定义

在C语言中，顺序表（Sequential List）是一种线性表的顺序存储结构，它使用一组地址连续的存储单元依次存储线性表的数据元素。顺序表的核心是使用数组来实现数据的存储。

✅ 顺序表的C语言数据结构定义

C
1
2
3
4
5
6
#define MAXSIZE 100  // 定义顺序表的最大容量

typedef struct {
    int data[MAXSIZE];  // 存储数据元素的数组（以int为例，可改为其他类型）
    int length;         // 当前顺序表中元素的个数（长度）
} SeqList;

🔍 各部分说明

  • data[MAXSIZE]：固定大小的数组，用于存储线性表的元素。也可使用动态数组（见扩展）。
  • length：记录当前顺序表中实际存储的元素个数，初始为0。
  • MAXSIZE：顺序表的最大容量，可根据需要调整。

✅ 示例：定义一个顺序表变量

C
1
SeqList L;  // 定义一个顺序表实例

🧠 相关知识点延伸

特性 说明
存储方式 顺序存储（连续内存）
存取方式 随机访问（O(1)）
插入/删除 平均时间复杂度 O(n)，需移动元素
空间效率 预分配空间，可能浪费或溢出

📌 常用操作函数原型

C
1
2
3
4
5
6
void InitList(SeqList *L);           // 初始化
int ListInsert(SeqList *L, int i, int e); // 在位置i插入元素e
int ListDelete(SeqList *L, int i, int *e); // 删除位置i的元素
int GetElem(SeqList *L, int i, int *e);    // 获取第i个元素
int LocateElem(SeqList *L, int e);         // 查找元素e的位置
int ListLength(SeqList *L);                // 返回长度

✅ 总结：顺序表是数据结构中最基础的线性结构之一，适合元素数量变化不大、频繁访问的场景。使用结构体封装数组和长度，是C语言实现顺序表的标准方式。