Next: Array Stacks: stack Up: 3240 Previous: Pointer Lists: Introduction Contents

Stacks: ADT [20]

$\begin{picture}(180,120)(70,680) \thicklines\put(140,800){\line( 0,-1){120}} \pu... ...( 90,780){\makebox(0,0)[lb]{\raisebox{0pt}[0pt][0pt]{\twlrm pop}}} \end{picture}$

LIFO: Last-in First-out

STACK create_stack();
int is_empty(STACK S);
int is_full(STACK S);
void push(element_type x, STACK S);
element_type pop(STACK S);

Applications: LIFO problems and compiler problems (expressions)

Subsections

- Array Stacks: stack
- Stacks: C++

Ted Billard 2001-10-25