栈和队列存储结构总结

认识：
栈和队列是线性表的子集
（是插入和删除位置受限的线性表）

一.栈：

1.什么是栈?
栈是一种只能在一端插入或删除操作的线性表

2.栈的特点？
后进先出

3.栈的存储结构
3.1顺序栈
假设栈的元素个数最大不超过正整数MaxSize
元素都具有同一数据类型，ElemType
typedef struct
{
ElemType data[MaxSize]; //存放栈的元素
int top; //栈顶指针
}SqStack; //声明顺序栈类型

3.2链栈
链栈中数据节点的类型LiStack定义如下：
tydedef struct linknode
{
ElemType data;//数据域
struct linknode * next;//指针域
} ListStack;//声明链栈节点类型

二. 队列

1.什么是队列？
仅限于在表的一端插入，另一端删除的线性表

2.队列的特点？
先进先出

3.队列的存储结构

3.1顺序队
假设队列的元素个数最大不超过正整数MaxSize
元素都具有同一数据类型，ElemType
typedef struct
{
ElemType data[MaxSize];
int front,rear;//队首和队尾指针
}SqQueue; //声明顺序队的类型

2.链队
链队中的数据节点的类型QNode定义如下：
typedef struct qnode
{
ElemType data;
struct qnode * next;
}QNode; //声明链队数据节点的类型

链队节点的类型LiQueue定义如下：
typedef struct
{
QNode * front;//队头指针
QNode * rear;//队尾指针
}LiQueue;//声明链队类型