栈和队列-上机实验题

# ( ! *+,-3 % !4 ( % 0 ! 89:;
N 82 .Û !7 L 8}b 2 !7
!"# % " $ ! !8CT,<=>?@+@A
# #$% & A ËÌ2" Ð!2MÑ4ÒÓ.. 0ÍÎBÏ @! = 3 8 , 0. @ A 2 C * *! cÎÔ!"#$%& ( ) 8 , 0. * * * ­EHug; % " #¸Ö× 2 B & + " #ij 2 Bhk Û & 0 " #Ø 2 Ñ4 A ! ! ! & 8 F! . G ( #ij 2 Bhk Û & " 9 " #'( 2 Ç & > #'(º 24 ¬ 2: Ñ4 & " ? " #'(( 2 & 3 & H " #ij 2 Bhk Û & I " #}b 2 $ J ' ! %BC% $ 2 3 8 0 0DEFGHI 88 )J $ B % 4 NO &0KLFGIHI 89 )J $ IM N O P J Q 3 ! MR(Q3S ! T U N V P J Q 3 W 0 X = Y Z! [\N OPJ]^0DE ! _R(`[\NO M 0 Q 3 a b c d $]^M $
# ' ! "#$%&' ( # ) *+,-./
B
!" ( ) 8 , +. * * * %&Hu
!]^S " # $ H'&( ) % % % !!! + ) , . # / 0 . * 1 ( 2 * + ) , . # 3 4 , , 1 ) ( 2 * # ; * + #S 4 $ Y * Z #& @ @ . 0 # . # ;) 2 4 6\ , # 3 ] # : [ % [ % 0 # . # ;/ 0 6 ) 0 [ % , # 3 ] #. 4 0 4 S 4 $ Y * Z # [ % V W: 9! \ + 00 1 : ! !24 R 1 % !!* !!!! Y 0 4 ) X : > BY / # $ 0 # 6 +C 1 * ._ + * 0 Y 0 4 ) X Y Y 0 4 ) X %F > 8: 7 # $ 0 # 6 +C 1 * .` # / 0 6 1 Y 0 4 ) X Y Y 0 4 ) X %F / [ > 7 8: / # $ 0 # 6 +5 1 1 ,Y 0 4 ) X \ 3 0 Y Y 0 4 ) X% % [ 7 > 8: # $ 0 # 6 +5 1 1 ,h / 2 Y Y 0 4 ) X %F / A \ , # 3 ] ## > [ % 7 8: # $ 0 # 6 +5 1 1 ,h 1 Y Y 0 4 ) X %F / A \ , # 3 ] #F # % 7 > [ % 8: # $ 0 # 6 +5 1 1 ,a # 0 ] 1 Y Y 0 4 ) X% / A \ , # 3 ] #F # % 7 > [ % 8: C 1 * .3 4 * + 7 8 , # 3 ] ## : [ % 9! \ Y 0 4 ) X% / : > !!Y 6 * + 0 ; + 7 E2 / 0ÎBÏ@Hu " E 8: !!% " 6 * + 0 ; & + 7 E!7 8¸Ö× 2 / E 8: !!% " + * 0 Y 0 4 ) X / 7 8: !!_ 6 * + 0 ; = + Y 0 4 ) X \ 3 0 / % [ 7 7 E!7 82 . ?/ E ÛE 8 8: EA 7 8b EÛE" !!% " Ø 2 Ñ4 6 * + 0 ; H 4 A 5 A ) A . A # + 7 E!7 8 E 8: !!% " 48: / 2 / A 7 !!h 58: / 2 / A 7 !!h )8: / 2 / A 7 !!h .8: / 2 / A 7 !!h #8: / 2 / A 7 !!h 6 * + 0 ; + Y 0 4 ) X \ 3 0 / G % [ 7 7 E!7 EA 7 8b EÛE" 82 . ?/ E ÛE 8 8: !!% " ( 2 & 3 " 6 * + 0 ; K E 8: 7 E!7 8 !!% 2 * , #7J Y 0 4 ) X \ 3 0 / % [ 7 8 8 !!P 1 / A # % 7 8: !!9! h 6 * + 0 ; # 7 E?)EA 8: !!!!% !!B 6 * + 0 ; + 7 E E 8: !!% " 6 * + 0 ; N + Y 0 4 ) X \ 3 0 / % [ 7 7 E!7 82 . ?/ EA 7 8b EÛE" E ÛE 8 8: !!% " }b 2 + L 6 * + 0 ; E 8: 8 7 E!7 !!% " # / 0 6 1 Y 0 4 ) X / [ 7 8: !!` B
I 8+!$ 2 3 8 + C%DE 4 !
I 80!$ 2 3 8 + C%0%&FGI 4
!
# & ! *+,-3 % !4 ( % 0 ! 89:; ßà á% . M 8MefHuQ3 % +0 â0@A㬠A = 3 8 , +. C * * %& ! " # %¸Ö× 2 B $ / 5 < L < A . R L L < A . R %N B $K M " # %}b 2 B $ ( B < 2 3 L < A . R L L < A . R %N B $O P M " # %ij 2 Bhk.Û 2 $ < A . R & 6 < L L < A . R% B $L * P M " ! # % 2 Ñ4 ( $ ; B @ L L < A . R %N B & = ( 6% (( $$ M P * " ! # %( 2 #$Ñ4 $ 3 L L < A . R %N B & = ( 6% (N ( $$ * M P * " ! # %å 24 Ñ4 $ ( < % 3 L L < A . R %B & = ( 6% (N ( $Q * M P * % st0%&Hu " !"vwxyz{M0|} #
%&8FHu BC%E:8]^ $ 2 3 8 +( ) ( 4 !! 2 / 0ÎBÏ@Hu "
& 8¸Ö× 2 / !7 = 82 .Û !7 H A 5 A ) A . A # 8Ø 2 Ñ4 4 !7 G 82 . Û !7 K #.)54 8( 2 & 3 " !7
! !ij 2 Û
! ! 2 _28( ! !25 0 67 A ! !24 R 1 ý & ! !Ñ4 # bc 24 R 19
! !( 2 _2u8( ! !2 .Û0 67 A ! !å 24 R 1 Ñ40Ñ4 ! !24 R 1 ÿ &
! !å 24 Ñ4 _2u8( ! !2 .Û0 67 A ! !å 24 R 1 Ñ40Ñ4
! " #$%&'
*#+
/012 #$%&' # ()
!"# % " ! ! !89:T,<=>?@+@A
#$%& A Ë̲&2 Ð!2MÑ4ÒÓ.. 0 = 3 8 , +. @ A 2 C * * ÍÎBÏ@ cÎÔ!"#$%& ( ) 8 , +. * * * ­EHug; ¸Ö× 2 B + ij 2 Bhk Û 0 Ø 2 Ñ4 A 8 F . G ( ij 2 Bhk Û 9 '(( 2 & 3 > ij 2 Bhk Û ? }b 2 H B C % $ 2 3 8+ 0 D E F G H 4 I8 + )J B% & 0 K L F G I H I 8 0 )J IMNO P J Q 3 NOMR(Q3 S T U N V P J Q 3 W 0 X = Y Z [\ NOPJ]^0 D E _R(`[\NOM 0Q3abcd$]^M
' I 88!$ 2 3 8 0 C%DE 4
' I 89!$ 2 3 8 0 C%0%&FGI 4
ቤተ መጻሕፍቲ ባይዱ
ßà á% . M 8MefHuQ3 % +8 â0@A㬠A = 3 8 , 0. C * * %& ! " # %¸Ö× 2 B $ / 5 < L < A . R E 5 L < A . R %N B $K " # %}b 2 B $ ( B < 2 3 L < A . R E 5 L < A . R %N B $O P " # %ij 2 Bhk.Û 2 $ < A . R & 6 < E 5 L < A . R% B $L * P " ! # % 2 Ñ4 ( $ ; B @ E 5 L < A . R %N B & = ( 6% (( $$ P * " ! # %( 2 #$Ñ4 $ 3 E 5 L < A . R %N B & = ( 6% (N ( $$ * P * " ! # %å 24 Ñ4 $ ( < % 3 E 5 L < A . R% B & = ( 6% (N ( $Q * P * % st0%&Hu " !"vwxyz{M0|} #
!]^S " 4 , 1 H'&( ) R % % !!! + ) , . # / 0 . * 1 ( 2 * + ) , . # 3 4 , , 1 ) ( 2 * # ; * + #S 4 $ Y * Z #& @ @ . 0 # . # ;) 2 4 6\ , # 3 ] # : [ % [ % 0 # . # ;/ 0 6 ) 0 [ % , # 3 ] #. 4 0 4 S 4 $ Y * Z # [ % V W: 9! \ + 00 1 : !24 R 1 % !!* !!!!!!!!!!!!!!!!!!! Y 0 4 ) X : > BY / C 1 * ._ + * 0 Y 0 4 ) X Y Y 0 4 ) X %F > 8!!!! 7 <7 Y Y 0 4 ) X %8 3 4 , , 1 ) / * Z # 1 ; Y Y 0 4 ) X > > 7 7 8 8: 9! / ' 0 1 < '&: % !!/ !!!!!!!!!! B C 1 * .` # / 0 6 1 Y 0 4 ) X Y Y 0 4 ) X %F / [ > 7 8!! 9 6 # # / 7 8: !!; B 5 1 1 ,Y 0 4 ) X \ 3 0 Y Y 0 4 ) X %/ % [ 7 > 8!!!! 9 # 0 6 +7 / ' 0 1 < < '& % 8: !!6 B / A \ , # 3 ] ## 5 1 1 ,h / 2 Y Y 0 4 ) X %F [ % > 8!! 7 ;7 / ' 0 1 < <S 4 $ Y * Z # '& % 9! * 8!! # 0 6 +; 4 , / # : !!!!6 : ' 0 1 % !!/ !!!!!!!! ' . 4 0 4 / ' 0 1 : % W<# V !!/ !!!! # 0 6 +0 6 # : !!6 B / A \ , # 3 ] #F # 5 1 1 ,h 1 Y Y 0 4 ) X %F [ % % 7 > 8!! ;7 / ' 0 1 < < '& % 8!!!!!! 9! * # 0 6 +; 4 , / # : !!!!6 </ ' . 4 0 4 / ' 0 1 % W: V !!# !!!! ' 0 1 ' ': % !!/ !!!!!!!! # 0 6 +0 6 # : !!6 B A \ , # 3 ] #F # 5 1 1 ,a # 0 ] 1 Y Y 0 4 ) X %/ [ % % 7 > 8!! ;7 / ' 0 1 < < '& % 9! * 8!!!!!! # 0 6 +; 4 , / # : !!!!6 </ ' . 4 0 4 / ' 0 1 % W: V !!# !!!! # 0 6 +0 6 # : !!6 ! !¸Ö× 2 / ! !24 R 1 Ý. '& ! !êë 2 /