数据结构大致可以分为逻辑结构(集合,线,树,图),数据的存储结构(数据元素的关联方式:顺序存储,链式存储,索引存储,散列存储),和数据的基本运算(建立,查找,读取,插入,删除)
今天先来介绍逻辑结构的线性表的顺序存储是如何定义的
首先线性表的存储方法是:将表中的节点一次存放在计算机内存中一组连续的存储单元中,数据元素在线性表中的临街关系决定他们在存储空间中的存储位置,即逻辑结构中相邻的节点其存储位置也相邻,用顺序存储实现的线性表称为顺序表,一般用数组来表示顺序表:
const int Maxsize = 100 //预先定义一个足够大的常数
typedef struct
{
DataType data[Maxsize]; // 存放数据的数组
int length ; // 顺序表的实际长度
}SeqList; // 顺序表类型名为SeqList
SeqList L // 定义L为一个书序表
以上便是如何定义一顺序表,后期还会增加顺序表的基本运算(建立,查找,读取,插入,删除).