数据结构——顺序表的定义和实现
顺序表的定义和实现
一、静态数组实现顺序表
顺序表:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
#include <stdio.h>
#define MaxSize 10 //定义最大长度 静态数组实现顺序表
//定义一个数据结构SqList
typedef struct{
int data[MaxSize]; //用静态(整数int/抽象,泛型ElemType)数组存放数据元素
int length; //顺序表当前长度
}SqList; //顺序表的类型定义
//基本操作——初始化一个顺序表
void InitList(SqList &L){
for(int i=0;i<MaxSize;i++){
//如果不将所有数据元素设置为默认初始值就会出现脏数据
L.data[i]=0; //将所有数据元素设置为默认初始值
}
L.length=