Stacks and Vectors in C++

[bm159486]

I am currently working on a project and need help with one part. We are not allowed to use the built in library for the stack, but instead must create one of our own. We haven't seen any examples of this, and were just told that we could use either a linked list or a vector, and we chose vector. Any help?

[Rootstonian]

Depends on the data too. A simple array would work if the data isn't too complicated (one or two dimensional array).

More complicated data would work in a linked-list for sure.

Just remember the basic rule of a stack (and you'll have to implement this in your code): Stacks are LIFO (Last In First Out) and this is accomplished with PUSH and POP operations.
You'll need the push and pop functions along with a pointer to the current location within the stack.