implemented stack on the Lab manual :

template

class Stack $\{$ int topindex;

T entry$[$MAX$]$; $//$ Maximum size of Stack

public:

Stack$()\{$ topindex $=0$; $\}$

bool Push$($T x$)$

$\{$

if $($topindex $>=$ MAX$)$

return false;

entry$[$topindex$++]=$ x;

return true;

$\}$

bool Pop$()$

$\{$

if $($topindex $<=0)$

return $0$;

topindex$--$;

return $1$;

$\}$

bool Top$($T &x$)$

$\{$

if $($topindex $<=0)$

return $0$;

x $=$ entry$[$topindex$-1]$;

return $1$;

$\}$

bool Empty$()$

$\{$

return $($topindex $==0)$;

$\}$

$\}$;

template

void print$($Stack s$)$

$\{$T item;

while $(!$s$.$Empty$())$

$\{$

s$.$Top$($item$)$;

cout$<$