| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1452 人关注过本帖
标题:请教一个用list实现stack的语法问题
只看楼主 加入收藏
FollowDream
Rank: 2
等 级:论坛游民
帖 子:33
专家分:14
注 册:2017-1-12
结帖率:33.33%
收藏
已结贴  问题点数:1 回复次数:1 
请教一个用list实现stack的语法问题
这是我刚刚看到的一段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?

谢谢!
搜索更多相关主题的帖子: content 
2017-02-04 19:22
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9029
专家分:54050
注 册:2011-1-18
收藏
得分:1 
1 因为pop需要将 p->content 的值传出来。
2 pop是弹出,push是压入,自然一个是delete,一个是new
2017-02-06 08:24
快速回复:请教一个用list实现stack的语法问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.071207 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved