操作队列的算法代码实现

2017年12月05日 10:04 | 1302次浏览 作者原创 版权保护

以下为操作队列的算法,该队列为静态队列,用循环数组实现。

给该队列分配的内存长度为len+1,但实际只用了len个内存空间来保存数据,这样做是为了更方便判断队列的满与空。队列中front位置中存放的是队首的数据,rear位置的前一个位置中存放队尾的数据,而rear位置中则没有数据存放,这样做的目的是为了在入队和出队时方便对队列的操作,而不用考虑特殊情况

操作系统:ubuntu

编译软件:gcc

结果截图:

源码实现

#include
#include
#include


int len;//全局变量,静态队列的实际有效长度,即实际存放了len个数
typedef struct Queue
{
int *pBase;
int front;
int rear;
} QUEUE,*PQUEUE;


PQUEUE creat_queue();
bool enter_queue(PQUEUE,int);
bool full_queue(PQUEUE);
bool empty_queue(PQUEUE);
void traverse_queue(PQUEUE);
bool out_queue(PQUEUE,int *);


int main()
{ //创建静态队列,并定义出队数据的保存在变量data_save中
int data_save;
PQUEUE pQueue = creat_queue();
//将数据入队,并遍历输出队列中的数据
enter_queue(pQueue,1);
enter_queue(pQueue,2);
enter_queue(pQueue,3);
enter_queue(pQueue,4);
        traverse_queue(pQueue);
//将数据出队,并遍历输出队列中的数据
out_queue(pQueue,&data_save);
        traverse_queue(pQueue);


return 0;
}


//创建并初始化一个空的静态队列,返回指向该队列的指针,此时首尾在队列同一位置处


PQUEUE creat_queue()
{
printf("Input the length of the queue:\n");
scanf("%d",&len);
PQUEUE pQueue = (PQUEUE)malloc(sizeof(QUEUE));
pQueue->pBase = (int *)malloc(sizeof(int)*(len+1));
if(NULL==pQueue || NULL==pQueue->pBase)
{
  printf("malloc failed!");
  exit(-1);
}
else
{
  pQueue->front = 0;
  pQueue->rear = 0;
}
return pQueue;
}


//判断该静态队列是否满
bool full_queue(PQUEUE pQueue)
{
if(pQueue->front == (pQueue->rear+1)%(len+1))
  return true;
else
  return false;
}


//判断该静态队列是否空
bool empty_queue(PQUEUE pQueue)
{
if(pQueue->front == pQueue->rear)
  return true;
else
  return false;
}


//将变量val从队尾入队
bool enter_queue(PQUEUE pQueue,int val)
{
if(full_queue(pQueue))
  return false;
else
{
  pQueue->pBase[pQueue->rear] = val;
  pQueue->rear = (pQueue->rear+1)%(len+1);
  return true;
}
}


//将数据出队,并将其保存在out_data指针指向的位置
bool out_queue(PQUEUE pQueue,int *out_data)
{
if(empty_queue(pQueue))
  return false;
else
{
  *out_data = pQueue->front;
      pQueue->front = (pQueue->front+1)%(len+1);
  return true;
}
}


//遍历该静态队列,并自队首向队尾输出队列中的数据


void traverse_queue(PQUEUE pQueue)
{
int i = pQueue->front;
printf("now datas in the queue are:\n");
while(i != pQueue->rear)
{
  printf("%d ",pQueue->pBase[i]);
  i = (i+1)%(len+1);
}
printf("\n");
return ;

//V型知识库 www.vxzsk.com



小说《我是全球混乱的源头》
此文章本站原创,地址 https://www.vxzsk.com/367.html   转载请注明出处!谢谢!

感觉本站内容不错,读后有收获?小额赞助,鼓励网站分享出更好的教程