《大话数据结构》队列代码汇总

//队列
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXSIZE 1000
#define MAX_SIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//***************************
typedef int Status;//Status是函数的类型，其值是函数结果的状态代码
typedef int SElemType;
typedef int Status;
//***************************
//循环队列的顺序存储结构
typedef int QElemType;
typedef struct
{
  QElemType data[MAXSIZE];
  int front;//头指针
  int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;
//循环队列的初始化
//初始化一个空队列
Status InitQueue(SqQueue* Q)
{
  Q->front  = 0;
  Q->rear = 0;
  return OK;
}
//循环队列求队列的长度
//返回Q的元素个数，也就是队列的当前长度
int QueueLength(SqQueue Q)
{
  return (Q.rear - Q.front + MAXSIZE);
}
//循环队列入队列的操作
//若队列未满，则插入元素e为Q新的队尾元素
Status EnQueue(SqQueue* Q, QElemType e)
{
  if ((Q->rear + 1) % MAXSIZE == Q->front)//队列满的判断
  {
    return ERROR;
  }
  Q->data(Q->rear) = e;//将元素e赋值给队尾
  Q->rear = (Q->rear + 1) % MAXSIZE;//将rear指针向后移一位置
  //若到最后则转到数组头部
  return OK;
}
//循环队列的出对操作
Status DeQueue(SqQueue* Q, QElemType* e)
{
  if (Q->front == Q->rear)//队列空的判断
  {
    return ERROR;
  }
  *e = Q->data[Q->front];//将队头元素赋值给e
  Q->front = (Q->front + 1) % MAXSIZE;//front指针向后移一位置
  //若到最后则转到数组头部
  return OK; 
}
//链队列的结构
typedef int QElemType;
typedef struct QNode//结点结构
{
  QElemType data;
  struct QNode* next;
}QNode, *QueuePtr;
typedef struct//队列的链表结构
{
  QueuePtr front, rear;//对头、队尾指针
}LinkQueue;
//入队操作
Status EnQueue(LinkQueue *Q,QElemType e)
{
  QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
  if (!s)//存储分配失败
    exit(OVERFLOW);
  s->data = e;
  s->next = NULL;
  Q->rear->next = s;//把拥有元素e新结点e赋值给队尾结点的后继
  Q->rear = s;//把当期e设为队尾结点，rear指向s。
  return OK;
}
//出队操作
Status DeQueue(LinkQueue* Q, QElemType* e)
{
  QueuePtr p;
  if (Q->front == Q->rear)
    return ERROR;
  p = Q->front->next = p->next;//将欲删除的队头结点暂存给p
  *e = p->data;//将欲删除的对头结点的值赋值给e
  Q->front->next = p->next;//将原队头结点 后继p->next赋值给头结点后继
  if (Q->rear == p)
  {
    Q->rear = Q->front;
  }
  free(p);
  return OK;
}

*总结：*