用最简单的数组去实现队列

用数组去实现队列

在上一节中我们是用数组去实现了客栈的功能，那么我们在这节中学习如何用数组去实现队列的功能

队列是一种先进先出的数据结构(fisrt-in-first-out)
队列之允许在后端进行插入操作，在前端进行删除操作。
利用数组按下表进行顺序存储，删除，插入元素的特点，可在数组的末尾插入元素，在数组的首部删除元素，这样可以实现用数组实现队列的功能

头文件定义的代码：
#ifndef  __QUEUE_H_
#define __QUEUE_H_

#define MAX_NUM 100

int is_empty();

int is_full();

int pop_queue();

void push_queue(int element);

int getQueueEnd();

int getQueueTop();


#endif

queue.c文件的实现：
#include"queue.h"

int queueElements [MAX_NUM];

unsigned int position = 0;

static void removeQueueTop(int index);

int is_empty(){
    return position == 0;
}

int is_full(){

    return position >= MAX_NUM;

}

int pop_queue(){
    if(is_empty()){
        return 0;
    }   

    int element = queueElements[0];
    removeQueueTop(0);
    position--;

    return element;
}

static void removeQueueTop(int index){
    int i;
    for(i= index; i< position-1 ; i++){
        queueElements[i] = queueElements[i+1];
    }   
}

void push_queue(int element){
    if(is_full()){
        return;

测试部分的代码：
include<stdio.h>  
#include"queue.h"

int main(int argc,char* argv []){
    push_queue(2);        
    push_queue(15);
    push_queue(17);                   
    push_queue(8);
    printf("%dn",pop_queue());
    printf("%dn",pop_queue());
    push_queue(100);

    printf("%dn",pop_queue());

    return 0;                  
}

最后的结果为：
2
15
17

注：小弟是一个C的初学者，如果有什么不对，或者需要指正的地方，请及时指正，以上两篇只是用最基础的C的数组来实现栈和队列，在后续会用指针的用法对其进行更深层次的优化。

最后

以上就是忐忑花卷为你收集整理的用最简单的数组去实现队列的全部内容，希望文章能够帮你解决用最简单的数组去实现队列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。