The C++ STL provides a simple stack. This is not a STL container, but is rather called a container adapter. That is, it is a simple interface built upon a real STL container.
Using STL stack is super-easy. Push elements using
push(). To get the top element call
top() and to pop the top element (without returning it) use
pop(). So, typically
pop() would be used together.
empty() is used to check if stack is empty.
using namespace std;
istack.push( 10 );
int i = istack.top(); // 10
bool isEmpty = istack.empty(); // true
On Visual C++ 2005, I allocated a large local array in a function. The program got a stack overflow exception and ended inside chkstk.asm.
I’m used to the stack size limit on Linux/Cygwin which is usually 2MB. The limit can be found using the bash builtin command ulimit.
$ ulimit -s
But, the array I was allocating under VC++ 2005 was just a bit larger than 1MB. On further digging, I found that the default stack size on VC++ 2005 is 1MB.
This stack size limit can be modified using:
Project → Properties → Configuration Properties → Linker → System → Stack Reserve Size.
More information on the stack size limit can be found from the MSDN page on /STACK linker option.