队列的定义和实现（C++）
一图胜千言，队的操作
#include <iostream>
using namespace std;
#define SIZE 10
struct Queue
{
int *Front;
int *Rear;
int size;
};
void Init(Queue &q){
q.Front=new int [SIZE];
q.Rear=q.Front;
q.size=SIZE;
};
//开始对队列进行操作
//入队操作
int Ins(Queue &q,int e) {
*q.Rear=e;
cout<<"队列内部的赋值"<<*q.Rear<<endl;
cout<<"队列的Front:"<<q.Front<<endl;
q.Rear++;
cout<<"队列的Rear:"<<q.Rear<<endl;
}
//出队操作
int Rem(Queue &q,int &e){
cout<<"出队操作获取队列首位:"<<*q.Front<<endl;
e=*q.Front;
// delete(*q.Front);
q.Front++;
cout<<"出栈的Front变化:"<<q.Front<<endl;
}
//
int IsEmpty(Queue q)
{
if(q.Front==q.Rear)
return 1;
else
return 0;
}
int main(){
Queue queue;
Init(queue);
cout<<"请输入一组数,以非数字结束："<<endl;
int e;
while(cin>>e){
Ins(queue,e);
}
while(!IsEmpty(queue))
{
Rem(queue,e);
cout<<"出栈的值::"<<e<<endl;
}
return 0;
}
-----------------------------------------------------------------------------------------------------------------------------------Results：
输入一串数字，（以非数字结束）：
1 2 3 4
1
没赋值的栈顶：0xd518d0
赋值的栈顶：1
2
没赋值的栈顶：0xd518d4
赋值的栈顶：2
3
没赋值的栈顶：0xd518d8
赋值的栈顶：3
4
没赋值的栈顶：0xd518dc
赋值的栈顶：4
p
出栈的值：0xd518dc
出栈e的值：4
0 出栈的值：0xd518d8
出栈e的值：3
0 出栈的值：0xd518d4
出栈e的值：2
0 出栈的值：0xd518d0
出栈e的值：1
0
