顺序队列及其操作

问题:今天累了,没心情写,但我知道路漫漫,还是要坚持,要进步。顺序队列比较简单,明白原理就行。

        注:判断队列为空的条件:squeue->front==squeue->rear;

代码:

#include <iostream>
#include <cstdlib>
using namespace std;
#define MAXSIZE 20
typedef struct SQueue
{
    int data[MAXSIZE];
    int front;
    int rear;
}*SeqQueue;
 
void initSeqQueue(SeqQueue &squeue)   //初始化队列
{
    squeue=(SeqQueue)malloc(sizeof(struct SQueue));
    if(!squeue)
    {
        cout<<"allocate fail"<<endl;
        exit(-1);
    }
    else
    {
        squeue->front=squeue->rear=0;
    }
}
 
void enQueue(SeqQueue squeue,int elem)
{
       if(squeue->rear==MAXSIZE)
       {
          cout<<"队列已满"<<endl;
          exit(0);
       }
       else
       {
           squeue->data[squeue->rear]=elem;
           squeue->rear++;
       }
}
 
int deQueue(SeqQueue squeue)
{
    int elem;
    if(squeue->front==squeue->rear)
    {
        cout<<"队列已空"<<endl;
        exit(0);
    }
    elem=squeue->data[squeue->front];
    squeue->front++;
    return elem;
}
 
int main()
{
    SeqQueue squeue;
    int arr[8]={1,23,42,3,6,5,7,9};
    initSeqQueue(squeue);
    cout<<"入队:"<<endl;
    for(int i=0;i<8;i++)
    {
        enQueue(squeue,arr[i]);
    }
    cout<<"依次出队:"<<endl;
    while(squeue->front!=squeue->rear)
    {
        cout<<deQueue(squeue)<<"  ";
    }
    cout<<endl;
    return 0;
}

 

运行结果:

 

posted @   xshang  阅读(326)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· [AI/GPT/综述] AI Agent的设计模式综述
点击右上角即可分享
微信分享提示