数据结构第三章栈和队列

最新推荐文章于 2022-02-18 09:12:53 发布

sunjiansunshine

最新推荐文章于 2022-02-18 09:12:53 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sunjiansunshine/article/details/84446758

本文介绍了一种使用C++实现的循环队列数据结构，详细展示了队列的enqueue（入队）、dequeue（出队）和getqueue（获取队头元素）等核心操作的代码实现，并通过一个简单的示例程序演示了如何使用该循环队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

栈：后进先出
顺序栈，两栈共享空间。
队列，先进先出
队满：（rear+1）mod queuesize=front

顺序表实现队列
#include
using namespace std;
const int queuesize=14;
template
class cirqueue
{
public:
cirqueue()
{
front=rear=queuesize-1;
}
~cirqueue(){}
void enqueue(datatype x);
datatype dequeue();
datatype getqueue();
int Empty()
{
if(frontrear)
return 1;
else
return 0;
}
private:
datatype data[queuesize];
int front,rear;
};
template
void cirqueue::enqueue(datatype x)
{
if((rear+1)%queuesizefront)throw"shang";
rear=(rear+1)%queuesize;
data[rear]=x;
}
template
datatype cirqueue::dequeue()
{
if(rearfront)throw"xia";
front=(front+1)%queuesize;
return data[front];
}
template
datatype cirqueue::getqueue()
{
int i;
if(rearfront)throw"xia";
i=(front+1)%queuesize;
return data[i];
}
int main()
{
int a,b,c;
cin>>a>>b>>c;
cirqueued;
cout<<d.Empty()<<endl;
d.enqueue(a);
d.enqueue(b);
d.enqueue©;
cout<<d.getqueue()<<endl; //队头元素
d.dequeue();
cout<<d.getqueue()<<endl; //出队后队头元素，即第二个元素
return 0;
}