Question

在VS2008中C++中为什么用queue的front()取得的不是队列的头部

#include<queue>
#include<iostream>
using namespace std;
struct Node
{
char data;
Node* left;
Node* right;
};
void main()
{
queue<Node*> a;
Node* p=new Node();
cout<<"please enter chars:"<<endl;
while(1){
cin>>p->data;
if(p->data!='#'){
p->left=NULL;
p->right=NULL;
a.push(p);
cout<<a.front()->data<<endl;
}
else break;
}
while(!a.empty()){
cout<<a.front()->data<<endl;a.pop();
}
system("PAUSE");
}
为什么打印出来的结果不对，帮忙看下，谢谢

Answer 1

取的就是队列的首元素啊，不过返回的是一个 iterator, 对它取 * 操作即返回基类型

Answer 2

是不是一直打印相同的字符啊？

追问

是啊，而且打印的是最后读入的字符，请问这个怎么解决啊

追答

你的程序只new了一个node，所以你的队列里的那些指针指向的都是同一个内存地址，所以其实你只是在不断的读写同一个node->data。不知道这么说你明不明白，其实这不是stl的错误，是你自己代码的问题