数据结构之队列(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语言 队列 迷宫问题

【问题描述】 以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【任务要求】 实现队列求解迷宫从...
  • Lu_1u
  • Lu_1u
  • 2017-07-03 22:53
  • 67

数据结构队列及其用法(C语言实现)

一、对列的定义 队列是一种特殊的线性表,它的特殊之处在于它只允许在表的前端进行删除操作,在表的后端进行插入操作, 像栈一样,队列也是一种操作受限的线性表。进行插入操作端称为队尾,进行删除操作端称...

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

  • 2015-10-13 21:41
  • 7.52MB
  • 下载

数据结构之带优先级的队列(C语言实现)

数据结构之带优先级的队列(C语言实现)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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