寒假算法第一编——C语言实现队列

这周，在看完（其实也只是算是复习吧）队列、栈、链表相关知识后。决定动手实现相关内容，第一个就是实现队列。

实现起来并不困难，主要是需要对相关细节要进行全面考虑。

比如说：什么时候不能出队啊，入队要考虑溢出啊等等......

队列其实顾名思义，一个场景出现了，一群人排队买烧麦（因为高中住房附近有一家烧麦特别好吃，一到放学时间就排起了队，映像深刻），后来的人排到队尾，队头的人买到烧麦后就离开队列，一边走一遍美美地吃着。

队列和栈在编程中会经常用到，基础知识我们也不能大意。

以下是我使用C语言实现的队列的代码：

/*
*	作者：silverHugh
*	时间：2015年1月28日
*	内容：队列实现
*	语言：C语言
* */
#include 
   
   
    
    
#include 
    
    
     
     

#define DATASIZE 1024

struct Queue{
    int top;
    int tail;
    int data[DATASIZE];

    int size;
    bool initialled;
};

typedef struct Queue Queue;

void init(Queue* queue);                    //初始化队列
bool enqueue(Queue *queue, int en_data);    //入队一个整型数
bool enqueue_array(Queue *queue,
        int en_data[],int array_size);      //入队一个整型数组
bool dequeue(Queue* queue);                 //出队
void print(Queue* queue);                   //格式化输出队列

/*
* queue         需要操作的队列指针
* */
void init(Queue* queue){
    queue->top=0;
    queue->tail=0;
    queue->size=0;
    queue->initialled=true;
	
	return;
}
/*
*  queue        需要操作的队列指针
*  en_data      需要入队的整型数
*  返回值     	入队成功返回true，失败返回false
* */
bool enqueue(Queue* queue, int en_data){
    //判断队列是否已经初始化，若没有则初始化
    if (!queue->initialled){
        init(queue);
    }
    //入队会导致数据溢出时，入队失败
    if(queue->tail>= DATASIZE){
        return false;
    }
    //入队，tail+1，size+1
    queue->data[queue->tail++]=en_data;
    queue->size++;

    return true;
}
/*
*  queue            需要操作的队列指针
*  en_data          需要入队的整型数组
*  array_size       整型数组的大小
*  返回值     		数组入队成功返回true，失败返回false
* */
bool enqueue_array(Queue *queue, int en_data[],
        int array_size){
    int i;

    //数组大小值错误，入队失败
    if (array_size<0){
        return false;
    }
    //判断队列是否已经初始化，若没有则初始化
    if (!queue->initialled){
        init(queue);
    }
    //入队会导致数据溢出时，入队失败
    if(queue->tail+array_size> DATASIZE){
        return false;
    }

    for (i = 0; i 
     
     
      
      initialled)||queue->size==0){
        return false;
    }
    //队头top+1，size-1
    queue->top++;
    queue->size--;

    return true;
}
/*
*  queue						需要操作的队列指针
* */
void print(Queue* queue){
    int i;
    int serial_num;

    if(!queue->initialled){
        init(queue);
    }

    printf("Queue Print\n=================\n");
    printf("Queue Size: %d\n-----------------\n",
            queue->size);
    printf("Queue Data:\n");
    if (queue->size==0){
        printf("Data empty.\n");
    }else{
        printf(" No. |\tData\n------------\n");
        for (i=0;i
      
      
       
       size;i++){
            serial_num = i+1;
            printf("%4d |\t%d\n",serial_num,
                    queue->data[queue->top+i]);
        }
    }
    printf("=================\nEND\n");
	
	return;
}

      
      
     
     
    
    
   
   

这是具体测试的代码：

#include "h_queue.h"
void test();
void test_array();
void test_error();
void main(){
    test();
    test_array();
    test_error();
}

void test(){
    Queue queue;
    enqueue(&queue, 100);
    enqueue(&queue, 200);
    enqueue(&queue, 300);
    enqueue(&queue, 400);
    enqueue(&queue, 500);
    print(&queue);

    dequeue(&queue);
    print(&queue);
	
	return;
}

void test_array(){
    Queue queue;
    int array[16] = {1,2,3,4,5,6,7,8,9,10};

    enqueue_array(&queue, array, 10);
    print(&queue);

    dequeue(&queue);
    dequeue(&queue);
    dequeue(&queue);
    print(&queue);
	
	return;
}

void test_error(){
    Queue queue;
    int array[DATASIZE],i;
    int num=1;

    //在未初始化情况下出列
    if (!dequeue(&queue)){
        printf("（未初始化情况下）出队失败！\n");
    }
    //获得一个大小为队列长度最大值的整型数组
    for ( i = 0; i < DATASIZE; i++) {
        array[i]=i;
    }
    //将这个数组入队，打印队列长度（大小）
    enqueue_array(&queue, array, 1024);
    printf("Queue Size: %d\n",queue.size);

    //在队列充满之后入列一个数
    if(!enqueue(&queue, num)){
        printf("（入队操作会导致数据溢出）入队失败\n");
    }

    //队列中数据全部出列,打印队列长度（大小）
    for (i = queue.size; i >0; i--) {
        dequeue(&queue);
    }
    printf("Queue Size: %d\n",queue.size);

    //数据全部出列后再次执行出列
    if (!dequeue(&queue)){
        printf("（队列中没有数据时出队）出队失败！\n");
    }
	
	return;
}