队列的数组实现

原创 2013年12月04日 23:10:03

queue.h

#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED

typedef  int  ElementType;

struct  queuerecord;
typedef  struct  queuerecord  *Queue;
struct  queuerecord
{
    int  Capacity;
    int  Front;
    int  Rear;
    int  Size;
    ElementType  *Array;
};


Queue  CreatQueue(int maxelement);
int  IsEmpty(Queue Q);
int  IsFull(Queue  Q);
void  Dispose(Queue  Q);
void  MakeEmpty(Queue  Q);
Queue  EnQueue(ElementType X,Queue  Q);
Queue  DeQueue(Queue  Q);
ElementType  Front(Queue Q);

#endif // QUEUE_H_INCLUDED

queue.c

#include  <stdio.h>
#include  <stdlib.h>
#include  "queue.h"

Queue  CreatQueue(int maxelement)
{
    Queue Q=(Queue)malloc(sizeof(struct queuerecord));
    if(Q==NULL)
        printf("out of space");

    Q->Array=(ElementType *)malloc(sizeof(ElementType));
    if(Q->Array==NULL)
        printf("Error:out of space!!!");
    Q->Capacity =maxelement;

    MakeEmpty(Q);
    return  Q;
}


int  IsEmpty(Queue Q)
{
    return  Q->Size==0;
}


int  IsFull(Queue  Q)
{
    return  Q->Size ==Q->Capacity;
}



void  MakeEmpty(Queue  Q)
{
    Q->Front=Q->Rear=0;
    Q->Size=0;
}


Queue  EnQueue(ElementType X,Queue  Q)
{
    if(!IsFull(Q))
     {
         Q->Array[Q->Rear++] =X;
         Q->Size++;
     }
     else
     {
         printf("error: queue is full!");
     }

     return Q;
}

Queue  DeQueue(Queue  Q)
{
    if(!IsEmpty(Q))
    {
        Q->Front++;
        Q->Size--;
    }
    else
        printf("error: queue is empty!!!");

    return  Q;
}


ElementType  Front(Queue Q)
{
    if(!IsEmpty(Q))
        return  Q->Array[Q->Front];
    else
    {
        printf("Error: queue  is empty!!!");
        return 0;
    }
}










main.c

#include <stdio.h>
#include <stdlib.h>
#include  "queue.c"

int main()
{
    Queue  Q=(Queue)malloc(sizeof(struct queuerecord));
    int  c;
    Q=CreatQueue(10);

    while(!IsFull(Q))
    {
        c=getchar();
        Q=EnQueue( c ,Q);
    }

    while(!IsEmpty(Q))
    {
        printf("%d\t", Front(Q));
        Q=DeQueue(Q);
    }

    return 0;
}



相关文章推荐

数组实现循环队列(有bug版)

  • 2011年03月15日 15:57
  • 2KB
  • 下载

(数据结构与算法分析 四)------数组循环队列的实现( Java语言描述)

对于队列,他的重要性不亚于栈,而且往往队列和栈是配合着使用的,因为栈是后进先出,而队列是先进先出,这就导致了很多问题可能通过这两个数据结构进行魂环的调用来解决,当然,对于数组实现的队列,他的入队和出队...

C++数组实现队列、堆栈、模板类

前面发现老师要求我们写一个堆栈、队列,但是我发现每一次都要修改数据类型,而且我在网上也没找到模板类,所以我就自己看了看模板类的知识,自己用数组写了一个,貌似使用起来没有什么问题。 1. 循环队列 te...

队列的数组实现

  • 2014年10月06日 15:24
  • 847B
  • 下载

Java-用数组实现栈-队列-线性列表

  • 2011年07月13日 19:28
  • 124KB
  • 下载

(java 数组)队列的底层实现(望高人指点)

//队列用数组简单实现 package 队列数组; /*队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作, 而在表的后端(rear)进行插入操作,和栈一样,队列是一种...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:队列的数组实现
举报原因:
原因补充:

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