C++实现队列输入输出

来源:互联网 发布:单片机433接收程序 编辑:程序博客网 时间:2024/06/05 04:51

最近在复习数据结构和C++ ,因此写了一个队列。代码如下


#include<iostream>
using namespace std;
struct list
{
int date;
list *next;
};
class Quene
{
public:
Quene()
{
head=end=NULL;
}
void enquene(int x);
int dequene();
private:
list *head;
list *end;
}
void Quene::enquene(int x)
{
list *newnode = new list;
newnode->date = x;
newnode->next = NULL;
if(end = NULL)
{
head = end = newnode;
}
else
{
end->next = newnode;
end = newnode;
}
}


int Quene::dequene()
{
list *temp;
int value;
value = head->date;
temp = head;
head = head->next;
delete temp;
return value;
}
int main()
{
Quene A;
int a[]={1,2,3,4,5};
cout<<"入队顺序"<<endl;
for(int i=0;i<5;i++)
{
cout<<a[i]<<endl;
A.enquene(a[i]);
}
cout<<endl<<"出队顺序";
for(int i=0;i<5;i++)
{
cout<<A.dequene()<<""<<endl;
}
return 0;
}

0 0
原创粉丝点击