#include <stdio.h>
\n#include <stdlib.h>
\n#include <string.h>
\n#include <conio.h>
\n#include <windows.h><\/p>\n
#define DATATYPE int
\n#define FORM “%d”<\/p>\n
typedef struct Queue_Node
\n{
\n DATATYPE data;
\n struct Queue_Node *next;
\n} QNode;<\/p>\n
typedef struct
\n{
\n QNode *head;
\n QNode *end;
\n int queuesize;
\n} Queue;<\/p>\n
\nBOOL EnQueue(Queue *Q,DATATYPE Elem)
\n{
\n if(!Q) return FALSE;<\/p>\n
if(!Q->head)
\n {
\n \/\/\u961f\u5217\u5934\u7ed3\u70b9\u4e3a\u7a7a
\n Q->head=Q->end=(QNode *)malloc(sizeof(QNode));
\n if(Q->head==NULL) return FALSE;
\n memset(Q->head,NULL,sizeof(QNode));
\n Q->head->data=Elem;
\n Q->queuesize++;
\n return TRUE;
\n }
\n Q->end->next=(QNode *)malloc(sizeof(QNode));
\n if(Q->end->next==NULL) return FALSE;
\n memset(Q->end->next,NULL,sizeof(QNode));
\n Q->end=Q->end->next;
\n Q->end->data=Elem;
\n Q->queuesize++;<\/p>\n
return TRUE;
\n}<\/p>\n
BOOL DeQueue(Queue *Q,DATATYPE *Elem)
\n{
\n if(!Q || !Q->head) return FALSE;
\n QNode *temp=Q->head;<\/p>\n
Q->queuesize–; \/\/\u961f\u5217\u957f\u5ea6\u51cf\u4e00
\n *Elem=Q->head->data;
\n Q->head=Q->head->next;
\n free(temp);<\/p>\n
return TRUE;
\n}<\/p>\n
BOOL QueueEmpty(Queue *Q)
\n{
\n return Q->head==NULL?TRUE:FALSE;
\n}<\/p>\n
\nint main(int argc, char* argv[])
\n{
\n Queue Q;
\n DATATYPE elem;
\n memset(&Q,NULL,sizeof(Queue));<\/p>\n
puts(“\u5165\u961f:”);
\n while(1)
\n {
\n if(scanf(FORM,&elem)!=1) break;
\n if(!EnQueue(&Q,elem))
\n {
\n printf(“\u5165\u961f\u5931\u8d25\u3002\\n”);
\n _getch();
\n return -1;
\n }
\n }<\/p>\n
puts(“\u51fa\u961f:”);
\n while(!QueueEmpty(&Q))
\n {
\n DeQueue(&Q,&elem);
\n printf(FORM,elem);
\n printf(” “);<\/p>\n
}
\n _getch();<\/p>\n
return 0;
\n}<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
#include <stdio.h>
\n#include <stdlib.h>
\n#include <string.h>
\n#include <conio.h>
\n#include <windows.h><\/p>\n
#define DATATYPE int
\n#define FORM “%d”<\/p>\n
typedef struct
\n{
\n &nb…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[326],"tags":[],"class_list":["post-48","post","type-post","status-publish","format-standard","hentry"],"yoast_head":"\n