#include <iostream>
using namespace std;
/**< 循环队列ADT */
/**< 定义结点 */
struct QNode
{
int data;
int cur;
};
/**< 循环队列结构体 */
struct Queue
{
struct QNode* base;
int Front;
int Rear;
int Len;
};
/**< 初始化循环队列 */
void Init_Queue(struct Queue &q)
{
q.base=new QNode[100];
q.Front=q.Rear=q.Len=0;
}
/**< 销毁队列 */
void Destroy_Queue(struct Queue &q)
{
delete q.base;
}
/**< 队列判空 */
bool Is_Empty(struct Queue &q)
{
if(q.Len==0)
return true;
else
return false;
}
/**< 队列判满 */
bool Is_Full(struct Queue &q)
{
if(q.Len==100)
return true;
else
return false;
}
/**< 入队 */
void En_queue(struct Queue &q,int Val)
{
if(!Is_Full(q))
{
q.base[q.Rear%100].data=Val;
q.Rear=(q.Rear+1)%100;
q.Len++;
}
else cout<<"队满"<<endl;
}
/**< 出队 */
int De_Queue(struct Queue &q,int &Val)
{
if(!Is_Empty(q))
{
Val=q.base[q.Front].data;
q.Front=(q.Front+1)%100;
q.Len--;
cout<<"队首元素:"<<Val<<endl;
return Val;
}
else cout<<"队空"<<endl;
return 0;
}
/**< 测试代码 */
int main()
{ int n;
struct Queue q;
Init_Queue(q);
En_queue(q,1);
En_queue(q,2);
En_queue(q,3);
En_queue(q,4);
De_Queue(q,n);
De_Queue(q,n);
De_Queue(q,n);
De_Queue(q,n);
De_Queue(q,n);
cout << "Hello world!" << endl;
return 0;
}
今天还是比较开心的,一次调试就成功了,=。=也可能因为简单吧