stack libraries

[Mario]

Hi
i´m searching for a good stack solution also, but is there no stack librarie
in the standart libraries like the string class?
and if there is a stack class how to use
thanks a lot
mario

 

[Phlip]

i´m searching for a good stack solution also, but is there no stack librarie
in the standart libraries like the string class?
and if there is a stack class how to use

#include <list>

class Stack {
public:
void push(int);
int pop();

private:
std::list<int> m_ints;
};

Notice your client code should not know there is a std::list<> in there.
Clients should only push and pop the stack. Implementation of push and pop
are up to you, but they will probably immediately delegate to std::list<>
methods.

 

[Petec]

Hi
i´m searching for a good stack solution also, but is there no stack
librarie in the standart libraries like the string class?
and if there is a stack class how to use
thanks a lot
mario

The standard library does have a stack:

#include <stack>
std::stack<int> stack;
stack.push(123);
int v = stack.top(); stack.pop();

Replace "int" with whatever type you want it to store.

- Pete

 

[Petec]

#include <list>

class Stack {
public:
void push(int);
int pop();

private:
std::list<int> m_ints;
};

Notice your client code should not know there is a std::list<> in
there. Clients should only push and pop the stack. Implementation of
push and pop are up to you, but they will probably immediately
delegate to std::list<> methods.

Aside from the fact that the standard library already has a stack class,
wouldn't a std::deque<> be a better choice than std::list<> ? The standard
one defaults to the deque.

- Pete

 

[David Harmon]

On Sun, 6 Jun 2004 16:12:02 +0200 in comp.lang.c++, "Mario"

Hi
i´m searching for a good stack solution also, but is there no stack librarie
in the standart libraries like the string class?

What is wrong with std::stack for your purpose?