数据结构之队列(C语言)

原创 2007年09月26日 10:14:00

#include<stdio.h>
#include<malloc.h>

typedef struct node{
   int  data;
   struct node *next;
}NODE;

typedef struct qnode{
   NODE *front;
   NODE *rear;
}QNODE;

   void InitQueue(QNODE *Q){
  NODE *p;
  p=(NODE *)malloc(sizeof(NODE));
  Q->front=p;
  Q->front->next=NULL;
  Q->rear=Q->front;
  printf("The init is complete!");

}
   void *QueuePush(QNODE *Q){
  NODE *p;   p=(NODE *)malloc(sizeof(NODE));
  printf("Please input a number :");
  scanf("%d",&p->data);
  p->next=NULL;
  Q->rear->next=p;
  Q->rear=p;
  printf("The %d has been pushed into the Queue!",p->data);
  return 0;
}
   void *QueuePop(QNODE *Q){
  NODE *p;
  if(Q->front->next==NULL) return 0;
  p=Q->front->next;
  Q->front->next=p->next;
  if(Q->rear==p) Q->rear=Q->front;
  printf("The %d has been pop from the queue! /n",p->data);
  free(p);
  return 0;
}
   void *PrintQueue(QNODE *Q){
  NODE *p;
  p=Q->front->next;
  while(p!=NULL){
  printf("%5d",p->data);
  p=p->next;}
  return 0;
}

   void main(){
  QNODE *T;
  int i=0;
  printf("1.InitQueue 2.QueuePush 3.QueuePop 4.PrintQueue 5.Quit /n");
  while(i!=5){
  printf("Please choose the gongneng:");
  scanf("%d",&i);
  printf("/n");
  switch(i){
  case 1: InitQueue(T); printf("/n"); break;
  case 2: QueuePush(T);  printf("/n"); break;
  case 3: QueuePop(T);   printf("/n"); break;
  case 4: printf("The queue's numbers are:");
    PrintQueue(T);  printf("/n"); break;
  case 5:  printf("/n"); break;}
  }

C语言数据结构之栈与队列的应用(3)

循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别...

数据结构-顺序队列(C语言)

队列:插入数据只在队尾进行,删除数据只在队头进行。 顺序队列操作会出现 假溢出(tail指向队列最后,进行入队操作时,即使前面有空位置也显示队列已满)...

数据结构C语言版_循环队列

  • 2011年04月12日 10:59
  • 4KB
  • 下载

数据结构课上的C语言队列

  • 2015年10月13日 21:41
  • 7.52MB
  • 下载

【数据结构】环形缓冲区/循环队列 C语言实现

分享一个自己用纯C实现的环形缓冲区。用结构体模拟了面向对象编程,适用于嵌入式中需要多个环形缓冲区的场合。...

数据结构 队列操作 C语言实现

  • 2011年03月03日 16:33
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构之队列(C语言)
举报原因:
原因补充:

(最多只允许输入30个字)