定义:顺序表是在计算机中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序储存结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
——百度
代码实现:
#include<stdio.h>
#define Type int //定义Type类型
#define Capacity 100 //顺序表容量
//一个结构体定义
struct Ntr //牛头人
{
char name[15];//名字
char sex[10];//性别
};
//顺序表定义
struct SeqList
{
Type data[Capacity];//Type可以是 (struct Ntr)类型的,即可以实现结构体数组;
int size;//实时大小;
};
int main()
{
return 0;
}
操作:
顺序表操作与数组差不多,此处不实现。