您的位置:首页 > 编程语言 > C语言/C++

C++实现队列输入输出

2014-10-27 09:40 1231 查看
最近在复习数据结构和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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ 数据结构