How to push struct type variable in standard stack in c++

Question

Code Should i use &g on calling or *s in stack declaration?:

#include<iostream>
#include<stack>
using namespace std;

struct node{
    int data;
    struct node *link;
};

main(){
    stack<node> s;
    struct node *g;
    g = new node;
    s.push(g);
}

Another way without changing the `std::stack` type: `s.push(node());` — user0042, Dec 09 '17 at 11:56
Neither. Check out the [book list](https://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list). — molbdnilo, Dec 09 '17 at 12:52

Spock77 · Answer 1 · 2017-12-10T13:19:27.710

1

Stack push() either copy the object, either move it. If you do not need share access to node objects, put them (not pointers) to stack via move semantic:

std::stack<node> st;
st.push(node());

http://en.cppreference.com/w/cpp/container/stack/push

edited Dec 10 '17 at 13:19

answered Dec 09 '17 at 12:02

Spock77

3,256
2
30
39

score -1 · Answer 2 · edited Dec 09 '17 at 11:57

-1

I think you have an error at s.push(g) because type of gis node*, so you cannot put it into stack<node>. I think you should declare stack < node*> because it's easy to use with new operation.

edited Dec 09 '17 at 11:57

user0042

7,917
3
24
39

answered Dec 09 '17 at 11:56

Khang Nguyễn

1
1

That something is _easier to use_, rarely is a good reason to use it. – user0042 Dec 09 '17 at 11:58

How to push struct type variable in standard stack in c++

2 Answers2