队列——顺序存储与链式存储

顺序存储：

#include <iostream>
#include <cstdlib>
using namespace std;
const int MAXSIZE=105;
typedef struct Queue
{
int data[MAXSIZE];
int front,rear;
}SqQueue;

int Push(SqQueue *Q,int e)
{
if((Q->rear+1)%MAXSIZE==Q->front)
return 0;
Q->data[Q->rear]=e;
Q->rear=(Q->rear+1)%MAXSIZE;
return 1;
}
int Pop(SqQueue *Q)
{
if(Q->front == Q->rear)
return 0;
cout<<Q->data[Q->front]<<endl;
Q->front=(Q->front+1)%MAXSIZE;
return 1;
}
int main()
{
int n,e;
cin>>n;
SqQueue *Q=(Queue*)malloc(sizeof(Queue));//必须开辟空间
Q->front=0;
Q->rear=0;
for(int i=0;i<n;i++)
{
cin>>e;
Push(Q,e);
}
for(int i=0;i<n;i++)
Pop(Q);
return 0;
}

链式存储：

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct QNode
{
int data;
struct QNode *next;
} QNode,*QueuePtr;

typedef struct LinkQueue
{
QueuePtr front,rear;
} LinkQueue;

//入队
void Push(LinkQueue *Q,int e)
{
QueuePtr q=(QueuePtr)malloc(sizeof(QNode));
q->data=e;
q->next=NULL;
Q->rear->next=q;
Q->rear=q;
return ;
}
//出队
int Pop(LinkQueue *Q)
{
QueuePtr p;
if(Q->rear==Q->front)
return 0;
p=Q->front->next;//将准备删除的节点付给p
cout<<p->data<<endl;
Q->front->next=p->next;//指向删除节点的下一个节点
if(p==Q->rear)//若队头是队尾
Q->rear=Q->front;
free(p);
return 1;
}
void print_Queue(LinkQueue *q)
{
if(q->front == q->rear)
return;
QueuePtr temp = q->front->next;
while(temp != q->rear)
{
printf("%d ", temp->data);
temp = temp->next;
}
printf("%d", temp->data);
printf("\n");
}
void init_Queue(LinkQueue *q)//初始化操作,定义一个头结点
{
q->front = q->rear = (QNode *)malloc(sizeof(QNode));
q->front->next = NULL;
}
int main()
{
int x,n;
cin>>n;
LinkQueue *Q=(LinkQueue *)malloc(sizeof(LinkQueue));
init_Queue(Q);
for(int i=0; i<n; ++i)
{
cin>>x;
Push(Q,x);
}
print_Queue(Q);
while(n--)
Pop(Q);
return 0;
}