知识大全 数据结构之线性表的顺序存储[2]

Posted 2022-07-14 知

篇首语：博观而约取，厚积而薄发。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之线性表的顺序存储[2]相关的知识，希望对你有一定的参考价值。

　　在程序设计语言中 一维数组在内存中占用的存储空间就是一组连续的存储区域 因此用一维数组来表示顺序表的数据存储区域是再合适不过的 考虑到线性表的运算有插入 删除等运算(即表长是不断变化的) 因此数组的容量需足够大 当然也可考虑在实际运行中动态分配内存和动态增加内存 本章中暂不作考虑数组的动态分配问题 当表长超过数组的容量时视为溢出

　　顺序表可用一维数组data[MAXSIZE]表示 其中MAXSIZE是一个根据实际问题定义的足够大的整数 用一个变量 length 记录当前线性表中元素的个数 即线性表的长度 同时由于顺序表中的数据从 data[ ] 开始依次顺序存放 因此 length 表示最后一个元素的下标 始终指向线性表中最后一个元素 当表空时 length = 我们用DataType表示线性表中数据元素的类型 这种存储思想在C语言中的定义如下

　　#define MAXSIZE

　　DataType data[MAXSIZE]; /*DataType可以是整型 实型等数据类型*/

　　int length;

　　表长为length 数据元素分别存放在data[ ]到data[length ]中 MAXSIZE为最大使用内存空间 length≤MAXSIZE

　　我们通常将 data 和 length 封装成一个结构作为顺序表的类型

　　typedef struct node

　　DataType data[MAXSIZE];

　　int length;

　　 SeqList;

　　定义一个顺序表 SeqList L;

相关参考