数据结构第三章 栈和队列

栈：后进先出
顺序栈，两栈共享空间。
队列，先进先出
队满：（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;
}