这是我刚刚看到的一段class的范例,讲的是用list实现stack:
class Stack
{
private:
struct Node
{int content;
Node *next;} *top;
public:
Stack() { top = NULL; }
bool push(int i);
bool pop(int& i);
};
bool Stack::push(int i)
{
Node *p=new Node;
if (p == NULL)
{
cout << "Stack is overflow.\n" << endl;
return false;
}
else
{
p->content = i;
p->next = top;
top = p; **// 为什么pop()删除了这个p,而push()没有删除?**
return true;
}
}
bool Stack::pop(int& i)
{
if (top == NULL)
{
cout << "Stack is empty.\n" << endl;
return false;
}
else
{
Node *p=top;
top = top->next;
i = p->content;
delete p; **// 为什么pop()删除了这个p,而push()没有删除?**
return true;
}
}
请教一下大家两个问题:
1 为什么pop(int& i)用的是int&、而push(int i)用的是int?它们不都是p->content的值么?
2 为什么pop()删除了动态的结构*p,而push()没有删除*p?
谢谢了先!
1 为什么pop(int& i)用的是int&、而push(int i)用的是int?它们不都是p->content的值么?
在pop的时候,显然这个函数不单要求弹出元素,还顺带获取要元素的值,然而这里的返回值已经已经用了表示弹出是否成功了,
所有需要额外的参数来返回content。由于在c++中只有传值和传引用两种方式,传值都是拷贝值的副本,实参和形参是独立的两个变量。
在这里不使用引用,是无法改变int的值。
2 为什么pop()删除了动态的结构*p,而push()没有删除*p?
push就是为了创建新的节点,pop是为了删除节点。创建时使用new来动态分配内存,删除时使用delete来删除new分配的内存,如果push时就
楼主的c++语法知识应该差的比较多,最好先看c++primer这样的语法书,数据结构这样的书还是再语法都清楚了再看。
push(int i) 把外部的值传进去,值传递赋给p->content = i;
pop(int& i)把内部的值传出去,i = p->content,通过引用传递。(通过输入参数值传递只能进,不能出),要想传出来就要通过引用或指针
如pop(int*i);
pop弹出 delete push压入new 对称的
我也刚好在学这个,比你慢一点点,关注了一起学哦。http://m.blog.csdn.net/article/details?id=54891142