«

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

Mario wrote:

> 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.

--
Phlip
http://industrialxp.org/community/bi...UserInterfaces

Mario wrote:
> 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

Phlip wrote:
> Mario wrote:
>
>> 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.

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

On Sun, 6 Jun 2004 16:12:02 +0200 in comp.lang.c++, "Mario"
<> wrote,
>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?