9/22/13

CAPE Computer Science Unit 2 - LiveBinder

S T A C KI M P L E M E N T A T I O NU S I N GA R R A Y S / *P r o g r a mo fs t a c ku s i n ga r r a y * / # i n c l u d e # d e f i n eM A X5 i n tt o p=1 ; i n ts t a c k _ a r r [ M A X ] ; m a i n ( ) { i n tc h o i c e ; w h i l e ( 1 ) { p r i n t f ( " 1 . P u s h \ n " ) ; p r i n t f ( " 2 . P o p \ n " ) ; p r i n t f ( " 3 . D i s p l a y \ n " ) ; p r i n t f ( " 4 . Q u i t \ n " ) ; p r i n t f ( " E n t e ry o u rc h o i c e:" ) ; s c a n f ( " % d " , & c h o i c e ) ; s w i t c h ( c h o i c e ) { c a s e1: p u s h ( ) ; b r e a k ; c a s e2 : p o p ( ) ; b r e a k ; c a s e3 : d i s p l a y ( ) ; b r e a k ; c a s e4 : e x i t ( 1 ) ; d e f a u l t : p r i n t f ( " W r o n gc h o i c e \ n " ) ; } / * E n do fs w i t c h * / } / * E n do fw h i l e * / } / * E n do fm a i n ( ) * / p u s h ( ) { i n tp u s h e d _ i t e m ; i f ( t o p= =( M A X 1 ) ) p r i n t f ( " S t a c kO v e r f l o w \ n " ) ; e l s e { p r i n t f ( " E n t e rt h ei t e mt ob ep u s h e di ns t a c k:" ) ; s c a n f ( " % d " , & p u s h e d _ i t e m ) ; t o p = t o p + 1 ; s t a c k _ a r r [ t o p ]=p u s h e d _ i t e m ; } } / * E n do fp u s h ( ) * / p o p ( ) { i f ( t o p= =1 ) p r i n t f ( " S t a c kU n d e r f l o w \ n " ) ;
www.livebinders.com/play/play?id=127326 1/2

9/22/13

CAPE Computer Science Unit 2 - LiveBinder

e l s e { p r i n t f ( " P o p p e de l e m e n ti s:% d \ n " , s t a c k _ a r r [ t o p ] ) ; t o p = t o p 1 ; } } / * E n do fp o p ( ) * / d i s p l a y ( ) { i n ti ; i f ( t o p= =1 ) p r i n t f ( " S t a c ki se m p t y \ n " ) ; e l s e { p r i n t f ( " S t a c ke l e m e n t s: \ n " ) ; f o r ( i=t o p ;i> = 0 ;i ) p r i n t f ( " % d \ n " ,s t a c k _ a r r [ i ]) ; } } / * E n do fd i s p l a y ( ) * /

www.livebinders.com/play/play?id=127326

2/2