栈和队列的基本概念

1、栈和队列的基本认识

栈具有先进后出的特性；而队列具有先进先出的特性。所以从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，所以栈和队列其实是比较特殊的线性表，只允许在表的一端或者两端进行操作而已！  

2、循环队列中判队空、队满条件

//----------------------循环队列的顺序存储结构------------------------
typedef struct{
QElemType base; / 初始化的动态分配存储空间 */
int front; //头指针，若队列不为空，指向队列头元素
int rear; //尾指针，若队列部位空，指向对尾的元素的下一个位置
}SeQueue;

//----------------------构造一个空队列Q———————————————————————————————
void InitQueue(SeQueue Q){
//base指针用于申请指针并存放数据
Q->base= (QElemType)malloc(MAXQSIZE*sizeof(QElemType));
if(!Q->base){
exit(OVERFLOW);
}
Q->front=Q->rear=0;//头指针和尾指针置为0，队列为空
return OK;
}

//---------------------队空-----------------------------------------
Q->front=Q->rear

//---------------------队满-----------------------------------------
(Q.real+1)%MAXSIZE == Q.front

对于非循环队列，尾指针和头指针的差值便是队列长度，而对于循环队列，差值可能是负值，所以需要将差值加上MAXSIZE，然后与MAXSIZE求余

//---------------------求一个循环队列的长度--------------------------
int QueueLength(SqQueue Q){
//返回Q中的元素个数，即队列的长度
return (Q.real-Q.front+MAXSIZE)%MAXSIZE;
}

//----------------------在对尾插入元素e,若为满队列时溢出--------------
Status EnQueue(SeQueue *Q, QElemType e){
if((Q.real+1)%MAXSIZE == Q.front) //判断是否队满
return ERROR;
Q->base[Q->rear] = e; //新元素插入队尾
Q->rear = (Q->rear + 1)%MAXSIZE; //队尾指针加1
return OK;
}

//----------------------删除队头元素，front+1------------------------
Status DeQueue(SeQueue *Q, QElemType *e){
if Q->front=Q->rear(){
return ERROR;
}
*e = Q->base[Q->front];
Q->front = (Q->front + 1)%MAXSIZE; //队尾指针加1
return OK;
}