(1)顺序栈的定义
typedef struct SqStack{
int data[maxSize];
int top;
}SqStack;
(2)链栈的定义
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
(3)顺序队列的定义
typedef struct{
int data[maxSize];
int front; //队首指针
int rear; //队尾指针
}SqQueue;
(4)链队定义
1)队结点类型定义
typedef struct QNode{
int data; //数据域
struct QNode *next; //指针域
}QNode;
2)链队类型定义
typedef struct{
QNode *front; //队头指针
QNode *rear; //队尾指针
}LiQueue;