[置顶] 数据结构之 队列的操作与实现

// 队列.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "malloc.h"
#define maxSize 10
//循环队列
typedef struct
{
int data[maxSize];
int front;
int rear;
}SqQueue;
void initQueue(SqQueue &qu)//初始队
{
qu.front=qu.rear=0;
}
int isEmpty(SqQueue qu)//判断队是否为空
{
if(qu.front==qu.rear)
return 1;
else
return 0;
}
void enQueue(SqQueue &qu,int x)//进队
{
if((qu.rear+1)%maxSize==qu.front)
return;
else
qu.rear=(qu.rear+1)%maxSize;
qu.data[qu.rear]=x;
}
void delQueue(SqQueue &qu,int &x)//出队
{
if(qu.front==qu.rear)
return;
qu.front=(qu.front+1)%maxSize;
x=qu.data[qu.front];

}

void show(SqQueue &qu)
{
int x;
while(qu.front!=qu.rear)
{
delQueue(qu,x);
printf("%d",x);
}

}

//链队
typedef struct QNode
{
int data;
struct QNode *next;
}QNode;
typedef struct
{
QNode *front;
QNode *rear;
}LiQueue;
void Li_initQueue(LiQueue *&L)
{
L=(LiQueue*)malloc(sizeof(LiQueue));
L->front=L->rear=NULL;
}
void Li_enQueue(LiQueue *&L,int x)
{
QNode *p;
p=(QNode*)malloc(sizeof(QNode));
p->data=x;
p->next=NULL;
if(L->rear==NULL)
L->front=L->rear=p;
else
{
L->rear->next=p;
L->rear=p;
}
}
void Li_delQueue(LiQueue *&L,int &x)
{
QNode *p;
if(L->front==NULL)
return;
else
{
p=L->front;
if(L->front==L->rear)
{
L->front=L->rear=NULL;
}
else
{
L->front=L->front->next;
}
x=p->data;
free(p);
}
}

void Li_show(LiQueue *&L)
{
int x;
while(L->front!=NULL)
{
Li_delQueue(L,x);
printf("%d",x);
}

}
int _tmain(int argc, _TCHAR* argv[])
{
/*
//顺序队
SqQueue qu;
initQueue(qu);
for(int i=1;i<10;i++)
{
enQueue(qu,i);
}
show(qu);
*/
//链队
LiQueue *Li;
Li_initQueue(Li);
for(int j=1;j<5;j++)
{
Li_enQueue(Li,j);
}
Li_show(Li);
}