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

用数组去实现队列

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

队列是一种先进先出的数据结构(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("%d\n",pop_queue());
printf("%d\n",pop_queue());
push_queue(100);

printf("%d\n",pop_queue());

return 0;
}

最后的结果为：

2

15

17

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