arrayQueue

用数组实现队列：

定义头文件：

#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 10
int queue[MAX_SIZE];
int front=-1;
int rear=-1;

int IsFull(int queue[]);        //判断队列是否已满 
int IsEmpty(int queue[]);        //判断队列是否为空 
void queueFull();                //队列满时抛出函数，并退出程序 
void queueEmpty();                 //队列为空时的函数 
void addQ(int queue[],int element);            //向队列中追加元素 
int deleteQ(int queue[]);                //取出队首元素 

各函数的具体实现：

int IsFull(int queue[]){
    if(rear==MAX_SIZE-1)
        return 1;
    return 0; 
} 
int IsEmpty(int queue[]){
    if(front==rear)
        return 1;
    return 0; 
} 
void queueFull(){
    fprintf(stderr,"Queue is full!");
    exit(EXIT_FAILURE); 
} 
void queueEmpty(){
    fprintf(stderr,"Queue is empty!");
    exit(EXIT_FAILURE); 
} 
void addQ(int queue[],int element){
    if(IsFull(queue))
        queueFull(); 
    queue[++rear] = element;
} 
int deleteQ(int queue[]){
    if(IsEmpty(queue))
        queueEmpty();
    return queue[++front] ;
} 

用来测试的主函数（在devcpp中编译通过）：

int main(void)
{
    int i=0;
    for(i=0;i<MAX_SIZE;i++) {
        addQ(queue,i+1); 
    } 
    for(i=0;i<MAX_SIZE;i++){ 
        printf("%d  ",deleteQ(queue));
    }
     printf("%d\n",deleteQ(queue)); 
}

在抽象数据类型中有创建一个队列的函数，却不知道是怎么实现~~

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　2016-10-24     10:30:45