/ *   
 
   *   P R O J E C T :   N y A R T o o l k i t C S ( E x t e n s i o n ) 
 
   *   - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 
 
   *   T h e   N y A R T o o l k i t C S   i s   J a v a   e d i t i o n   A R T o o l K i t   c l a s s   l i b r a r y . 
 
   *   C o p y r i g h t   ( C ) 2 0 0 8 - 2 0 0 9   R y o   I i z u k a 
 
   * 
 
   *   T h i s   p r o g r a m   i s   f r e e   s o f t w a r e :   y o u   c a n   r e d i s t r i b u t e   i t   a n d / o r   m o d i f y 
 
   *   i t   u n d e r   t h e   t e r m s   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e   a s   p u b l i s h e d   b y 
 
   *   t h e   F r e e   S o f t w a r e   F o u n d a t i o n ,   e i t h e r   v e r s i o n   3   o f   t h e   L i c e n s e ,   o r 
 
   *   ( a t   y o u r   o p t i o n )   a n y   l a t e r   v e r s i o n . 
 
   *   
 
   *   T h i s   p r o g r a m   i s   d i s t r i b u t e d   i n   t h e   h o p e   t h a t   i t   w i l l   b e   u s e f u l , 
 
   *   b u t   W I T H O U T   A N Y   W A R R A N T Y ;   w i t h o u t   e v e n   t h e   i m p l i e d   w a r r a n t y   o f 
 
   *   M E R C H A N T A B I L I T Y   o r   F I T N E S S   F O R   A   P A R T I C U L A R   P U R P O S E .     S e e   t h e 
 
   *   G N U   G e n e r a l   P u b l i c   L i c e n s e   f o r   m o r e   d e t a i l s . 
 
   * 
 
   *   Y o u   s h o u l d   h a v e   r e c e i v e d   a   c o p y   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e 
 
   *   a l o n g   w i t h   t h i s   p r o g r a m .     I f   n o t ,   s e e   < h t t p : / / w w w . g n u . o r g / l i c e n s e s / > . 
 
   *   
 
   *   F o r   f u r t h e r   i n f o r m a t i o n   p l e a s e   c o n t a c t . 
 
   * 	 h t t p : / / n y a t l a . j p / n y a t o o l k i t / 
 
   * 	 < a i r m a i l ( a t ) e b o n y . p l a l a . o r . j p >   o r   < n y a t l a ( a t ) n y a t l a . j p > 
 
   *   
 
   * / 
 
 u s i n g   S y s t e m ; 
 
 u s i n g   S y s t e m . D i a g n o s t i c s ; 
 
 n a m e s p a c e   j p . n y a t l a . n y a r t o o l k i t . c s . c o r e 
 
 { 
 
 
 
 
 
 
 
 
 
 
 
         / * * 
 
           *   S0n0000o00000000n0Sgq$P0<h
}Y00S	YwMRg0Y00
 
           *   S0n0000n0[SOSo0ybkW0f0D0~0Y00}bW0f0Oc0f0O0`0U0D00
 
           *   @ p a r a m   < T > 
 
           *   MRW0c[W0~0Y00
 
           * / 
 
         p u b l i c   c l a s s   N y A R P o i n t e r S t a c k < T > 
 
         { 
 
                 / * *   000000n0Sgq$P0<h
}Y000000* / 
 
                 p r o t e c t e d   T [ ]   _ i t e m s ; 
 
                 / * *   MRn0	gRj0wU00( { @ l i n k   # _ i t e m s } n0MRwh0o0puj00S0h0k0laW0f0O0`0U0D00* / 
 
                 p r o t e c t e d   i n t   _ l e n g t h ; 
 
 
 
                 / * * 
 
                   *   0000000g0Y00
 
                   *   000n0[SOS0ybkY00_00k0[ W0f0D0~0Y00
 
                   *   }b000K00|Ts0QW0f0O0`0U0D00
 
                   *   @ 
 
                   * / 
 
                 p r o t e c t e d   N y A R P o i n t e r S t a c k ( ) 
 
                 { 
 
                 } 
 
 
 
                 / * * 
 
                   *   S0n0peo000000000RgSW0~0Y00
 
                   *   S0n0peo00S0n00000}bW0_0000n00000000K00|Ts0QW0~0Y00
 
                   *   @ p a r a m   i _ l e n g t h 
 
                   *   MRn0 g'YwU0
 
                   *   @ p a r a m   i _ e l e m e n t _ t y p e 
 
                   *   MRW0:yY0000000
 
                   *   @ 
 
                   * / 
 
                 p r o t e c t e d   v i r t u a l   v o i d   i n i t I n s t a n c e ( i n t   i _ l e n g t h ) 
 
                 { 
 
                         / / WxO
 
                         t h i s . _ i t e m s   =   n e w   T [ i _ l e n g t h ] ; 
 
                         / / O(u-NPpe00000
 
                         t h i s . _ l e n g t h   =   0 ; 
 
                         r e t u r n ; 
 
                 } 
 
 
 
                 / * * 
 
                   *   S0n0peo00MRn0 g_>\k00000000RW0~0Y00
 
                   *   @ p a r a m   i _ o b j e c t 
 
                   *   RY00000000
 
                   *   @ r e t u r n 
 
                   *   RW0_000000001YWeY00h0n u l l 0ԏW0~0Y00
 
                   * / 
 
                 p u b l i c   v i r t u a l   T   p u s h ( T   i _ o b j e c t ) 
 
                 { 
 
                         / /   _k0_X0f000000
 
                         i f   ( t h i s . _ l e n g t h   > =   t h i s . _ i t e m s . L e n g t h ) 
 
                         { 
 
                                 r e t u r n   d e f a u l t ( T ) ; 
 
                         } 
 
                         / /   O(uW0+ 1 W0f00N}W0_0W0ԏY00
 
                         t h i s . _ i t e m s [ t h i s . _ l e n g t h ]   =   i _ o b j e c t ; 
 
                         t h i s . _ l e n g t h + + ; 
 
                         r e t u r n   i _ o b j e c t ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRn0 g_>\k00000000RW0~0Y00
 
                   *   { @ l i n k   # p u s h } h0n0UD0o001YWeW0_0h0M0k0A S S E R T 0~0_0o0OY0zvuY00S0h0g0Y00
 
                   *   x[k0bRY00S0h0L00c0K0c0f0D0j0D04XTo00{ @ l i n k   # p u s h } 0Oc0f0O0`0U0D00
 
                   *   @ p a r a m   i _ o b j e c t 
 
                   *   RY00000000
 
                   *   @ r e t u r n 
 
                   *   RW0_00000000
 
                   * / 
 
                 p u b l i c   T   p u s h A s s e r t ( T   i _ o b j e c t ) 
 
                 { 
 
                         / /   _k0_X0f000000
 
                         D e b u g . A s s e r t ( t h i s . _ l e n g t h   <   t h i s . _ i t e m s . L e n g t h ) ; 
 
                         / /   O(uW0+ 1 W0f00N}W0_0W0ԏY00
 
                         t h i s . _ i t e m s [ t h i s . _ l e n g t h ]   =   i _ o b j e c t ; 
 
                         t h i s . _ l e n g t h + + ; 
 
                         r e t u r n   i _ o b j e c t ; 
 
                 } 
 
 
 
                 / * *   
 
                   *   S0n0peo00MRn0 g_>\n0 }0S0dD0f0ԏW0~0Y00
 
                   *   @ r e t u r n 
 
                   *    g_>\n00000000
 
                   * / 
 
                 p u b l i c   T   p o p ( ) 
 
                 { 
 
                         D e b u g . A s s e r t ( t h i s . _ l e n g t h   > =   1 ) ; 
 
                         t h i s . _ l e n g t h - - ; 
 
                         r e t u r n   t h i s . _ i t e m s [ t h i s . _ l e n g t h ] ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRn0 g_>\K00c[Ppen0 }0S0dM0~0Y00
 
                   *   @ p a r a m   i _ c o u n t 
 
                   *   S0dO0Ppe
 
                   * / 
 
                 p u b l i c   v o i d   p o p s ( i n t   i _ c o u n t ) 
 
                 { 
 
                         D e b u g . A s s e r t ( t h i s . _ l e n g t h   > =   i _ c o u n t ) ; 
 
                         t h i s . _ l e n g t h   - =   i _ c o u n t ; 
 
                         r e t u r n ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRhQSO0ԏW0~0Y00
 
                   *   	gRj0 }n0peo00HQ-K00{ @ l i n k   # g e t L e n g t h } Pg0Y00
 
                   *   @ r e t u r n 
 
                   *   MRn0Sgq0000
 
                   * / 
 
                 p u b l i c   T [ ]   g e t A r r a y ( ) 
 
                 { 
 
                         r e t u r n   t h i s . _ i t e m s ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00c[W0_000000n0MR }0ԏW0~0Y00
 
                   *   @ p a r a m   i _ i n d e x 
 
                   *    }n000000juS0
 
                   *   	gRj0$Po000 K00{ @ l i n k   # g e t L e n g t h } - 1 g0Y00
 
                   *   @ r e t u r n 
 
                   *   MR }n0Sgq$P
 
                   * / 
 
                 p u b l i c   T   g e t I t e m ( i n t   i _ i n d e x ) 
 
                 { 
 
                         r e t u r n   t h i s . _ i t e m s [ i _ i n d e x ] ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRn0	gRj0 }peԏW0~0Y00
 
                   *   @ r e t u r n 
 
                   *   	gRj0 }pe
 
                   * / 
 
                 p u b l i c   i n t   g e t L e n g t h ( ) 
 
                 { 
 
                         r e t u r n   t h i s . _ l e n g t h ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRn0 g'Y0000ԏW0~0Y00
 
                   *   @ r e t u r n 
 
                   * / 
 
                 p u b l i c   i n t   g e t A r r a y S i z e ( ) 
 
                 { 
 
                         r e t u r n   t h i s . _ i t e m s . L e n g t h ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00c[W0_000000n0 }0MRK00S0dM0~0Y00
 
                   *    }o00MRep0g0p000~0Y00
 
                   *   @ p a r a m   i _ i n d e x 
 
                   *   JRdY00 }n000000
 
                   * / 
 
                 p u b l i c   v i r t u a l   v o i d   r e m o v e ( i n t   i _ i n d e x ) 
 
                 { 
 
                         D e b u g . A s s e r t ( t h i s . _ l e n g t h   >   i _ i n d e x   & &   i _ i n d e x   > =   0 ) ; 
 
 
 
                         i f   ( i _ i n d e x   ! =   t h i s . _ l e n g t h   -   1 ) 
 
                         { 
 
                                 i n t   i ; 
 
                                 i n t   l e n   =   t h i s . _ l e n g t h   -   1 ; 
 
                                 T [ ]   i t e m s   =   t h i s . _ i t e m s ; 
 
                                 f o r   ( i   =   i _ i n d e x ;   i   <   l e n ;   i + + ) 
 
                                 { 
 
                                         i t e m s [ i ]   =   i t e m s [ i   +   1 ] ; 
 
                                 } 
 
                         } 
 
                         t h i s . _ l e n g t h - - ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00c[W0_000000n0 }0MRK00S0dM0~0Y00
 
                   *    }n0juo00JRdW0_000000NML0
N[k0j00~0Y00
 
                   *   S0n0A P I o00 g_>\n0	gR }h00JRd[an0 }0NcY00S0h0g00JRd0[sW0~0Y00
 
                   *   { @ l i n k   # r e m o v e } 00ؚg0Y0L00 }n0^L0͑j0Qtg0o0laW0f0Oc0f0O0`0U0D00
 
                   *   @ p a r a m   i _ i n d e x 
 
                   *   JRdY00 }n000000
 
                   * / 
 
                 p u b l i c   v i r t u a l   v o i d   r e m o v e I g n o r e O r d e r ( i n t   i _ i n d e x ) 
 
                 { 
 
                         D e b u g . A s s e r t ( t h i s . _ l e n g t h   >   i _ i n d e x   & &   i _ i n d e x   > =   0 ) ; 
 
                         / / $Pn0Nc
 
                         i f   ( i _ i n d e x   ! =   t h i s . _ l e n g t h   -   1 ) 
 
                         { 
 
                                 t h i s . _ i t e m s [ i _ i n d e x ]   =   t h i s . _ i t e m s [ t h i s . _ l e n g t h   -   1 ] ; 
 
                         } 
 
                         t h i s . _ l e n g t h - - ; 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00MRn0wU000 k00000W0~0Y00
 
                   * / 
 
                 p u b l i c   v o i d   c l e a r ( ) 
 
                 { 
 
                         t h i s . _ l e n g t h   =   0 ; 
 
                 } 
 
                 / * * 
 
                   *   MRn0wU00	YfW0~0Y00
 
                   *   @ p a r a m   i _ l e n g t h 
 
                   * / 
 
                 p u b l i c   v o i d   s e t L e n g t h ( i n t   i _ l e n g t h ) 
 
                 { 
 
                         t h i s . _ l e n g t h   =   i _ l e n g t h ; 
 
                 } 
 
         } 
 
 } 