1 2 3

A linked representation of a stack

#define OK -8888
#define STACKFULL -7777 #define STACKEMPTY -6666

top:

IMAGE imgs/stack.ppt02.gif

typedef struct IMAGE imgs/stack.ppt01.gif

typedef struct node {

int data;
Nodeptrnext;

} Node;

/* defining Node to be struct IMAGE imgs/stack.ppt03.gif

void clearstack (Nodeptr IMAGE imgs/stack.ppt04.gif {

IMAGE imgs/stack.ppt05.gif

pop(ptr));

}