#include <stdio.h>
#include <stdlib.h>
//经典的队列,使用链式存储实现
//队列的基本特点就是一端是执行出列操作,一端是执行入列操作
typedef
struct node{
int data;
struct node*next;
}Node;
typedef
struct{
int front;
int rear;
int maxSize;
Node*element;
}Queue;
void OutQueue(Queuep_myQueue);
void DisplayQueue(Queue myQueue);
void InQueue(Queuep_myQueue,int size);
void CreateQueue(Queue*p_myQueue,int size );
int main (void)
{
Queue myQueue;
int size;
printf(“请输入大小\n”);
scanf("%d",&size);
CreateQueue(&myQueue,size);
printf(“入列操作\n”)
InQueue(&myQueue,size);//从后进
printf(“出列操作\n”);
OutQueue(&myQueue);//从前出
DisplayQueue(myQueue);
return 0;
}
void OutQueue(Queuep_myQueue)//出列
{
Node p=p_myQueue->element;
p_myQueue->element=p->next;
–p_myQueue->front;//这里也不解释
free§;
}
void DisplayQueue(Queue myQueue)
{
int length=myQueue.rear-myQueue.front;
Node *p =myQueue.element;
while(length–)//这里还是一次讨巧的做法,为啥这样说呢?因为他方便了前面的出列操作 不需要考虑只有一个值得特殊情况
{
printf("%d ",p->data);
p=p->next;
}
putchar(’\n’);
}
void InQueue(Queue*p_myQueue,int size)//入列
{
Node *last;
printf(“请输入要插入的值\n”);
while(size–)
{
int key;
scanf("%d",&key);
Node *p=malloc(sizeof(Node));
p->data=key;
if(p_myQueue->element==NULL)
{
p->next=p_myQueue->element;
p_myQueue->element=p;
last=p;
}else{
last->next=p;
p->next=NULL;
last=p;
}
++p_myQueue->rear;//为何rear要自加运算我就不说了
}
}
void CreateQueue(Queue* p_myQueue,int size )
{
p_myQueue->maxSize=size;
p_myQueue-> front =-1;
p_myQueue-> rear = size-1;
p_myQueue->element=NULL;
}