数据结构定义

#include <stdio.h> 
#include <stdlib.h>

typedef int ElemType;
#define Maxsize 50
#define Initsize 100

//线性表的顺序存储--顺序表（静态）
typedef struct {
	ElemType data[Maxsize];
	int length;
}SqList;

//动态顺序表
typedef struct {                         
	ElemType* data;				//动态分配数组的指针
	int maxsize, length;		//数组的最大容量和当前个数
}SeqList;						 //每个数据节点除数据不包含其他东西

//双向链表
typedef struct DoubleNode{       //定义链表节点
	ElemType data;
	DoubleNode* prior, * next;   //前指针和后指针
}DNode,*DLinklist;

//静态链表--用数组描述线性表的链式存储结构
typedef struct {
	ElemType data;   //描述每个数组节点
	int next;
}SLinklist[Maxsize];   //结构体数组，每个数据节点还包括下个节点下标

//顺序栈
typedef struct {
	ElemType data[Maxsize];
	int top;
}SqStack;

//链栈
typedef struct LinkNode{
	ElemType data;
	struct LinkNode* next;
}*LiStack;

//队列的顺序存储 
typedef struct {
	ElemType data[Maxsize];   
	int front, rear;
}SqQueue;   //队列只需首尾操作，所以不用描述每个节点

//队列的链式存储
typedef struct  {
	ElemType data;
	struct LinkNode* next;   //链式存储每个节点还包括下一位指针
}LNode; 
typedef struct {
	LNode* front, * rear;
}LinkQueue;                //整个队列又需队列头尾指针

int main() {
	SeqList L;
	L.data = (ElemType*)malloc(sizeof(ElemType) * Initsize);//C语言动态分配数组指针
	L.data = new ElemType(Initsize);//C++动态分配数组指针
	return 0;
}