【数据结构——顺序表三种数据结构差异】

数据结构——顺序表的三种数据结构

数据结构：就是数据之间的关系。
数据结构的关系：一对多，多对多，集合，网络

顺序表的三种数据结构

第一种顺序表数据结构

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//第一种设计方式
#define SEQSIZE 100 //定义一个宏，后面调用SEQSIZE都可以替换成100
typedef int ElemType;//将int重命名为ElemType

typedef struct
{
   
	ElemType data[SEQSIZE];
	int cursize;
}SeqList;

//初始化
void InitList(SeqList *list)
{
   
	list->cursize = 0;
}
bool push_back(SeqList *list,ElemType value)
{
   
	//检查顺序表是否已满
	if(list->cursize == SEQSIZE)
	{
   
		printf("顺序表已满");
		return false;
	}
	list->data[list->cursize]= value;
	list->cursize += 1;
	return true;
}
//销毁
void DestroyList(SeqList *list)
{
   
//其实可以不进行销毁，因为此时的数组是临时变量，当SeqList实例销毁，list也会被销毁
	list->cursize = 0;
}
int