数据结构顺序表的实现--静态分配

顺序表——用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

//顺序表的实现--静态分配 
#include <stdio.h>
#define MaxSize 10     //定义最大长度
typedef struct{
	int data[MaxSize]; //用静态的“数组”存放数据元素
	int length;        //顺序表当前长度 
}SqList;               //顺序表的类型定义
//基本操作--初始化一个顺序表
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++)
		L.length=0;     //顺序表初始长度为0 
} 
int main(){
	SqList L;           //声明一个顺序表 
	InitList(L);        //初始化顺序表
	//尝试“违规”打印整个data数组
	for(int i=0;i<MaxSize;i++)
		printf("data[%d]=%d\n",i,L.data[i]);
	return 0; 
} 

运行结果：

Ps：

1.在内存中分配存储顺序表 L 的空间。包括：MaxSize*sizeof(ElemType)和 存储 length 的空间

2.ElemType 就是你的顺序表中存放的数据元素类型。

3.如何知道一个数据元素大小？C语言 sizeof(ElemType) 例：sizeof(int) = 4B

4.给各个数据元素分配连续的存储空间，大小为MaxSize*sizeof(ElemType)

5.没有设置数据元素的默认值；内存中会有遗留的“脏数据”。