Biểu diễn diễn Stack Stack dùng dùng mảng mảng

Biểu diễn_diễn Stack_Stack dùng_dùng mảng_mảng

 CĩCĩ thể_thể tạo_tạo một_một stack_stack bằng_bằng cách_cách khai_khai báo_báo một_một mảng_mảng 1 1

chiều

chiều với_với kích_kích thước_thước tối_tối đa_đa là_là N_N ( (ví_ví dụ_dụ: : N_N =1000). =1000).

 StackStack cĩcĩ thểthể chứachứa tốitối đađa NN phầnphần tửtử đánhđánh sốsố từtừ 0 0 đếnđến NN-1. -1.

 PhầnPhần tửtử nằmnằm ởở đầuđầu stackstack sẽsẽ cĩcĩ chỉchỉ sốsố tt ( (lúclúc đĩđĩ trongtrong stackstack đang

đang chứachứa tt+1 +1 phầnphần tửtử))

 ĐểĐể khai_khai báo_báo một_một stack_stack, , tata cần_cần một_một mảng_mảng 1 1 chiềuchiều S_S, , biếnbiến nguyên

nguyên t_t cho_cho biết_biết chỉ_chỉ số_số của_của đầu_đầu stack_stack và_và hằng_hằng số_số N_N cho_cho

biết

biết kích_kích thước_thước tối_tối đa_đa của_của stack_stack..

Data S [N]; int t;

120

Biểu

Biểu diễn_diễn Stack_Stack dùng_dùng mảng_mảng

 LệnhLệnh t_t = 0 = 0 sẽsẽ tạo_tạo ra_ra một_một stack_stack S_S rỗng_rỗng. .

 GiáGiá trịtrị củacủa tt sẽsẽ chocho biếtbiết sốsố phầnphần tửtử hiệnhiện hànhhành cĩcĩ trongtrong stack

stack..

 KhiKhi cài_cài đặt_đặt bằng_bằng mảng_mảng 1 1 chiều_chiều, , stack_stack cĩ_cĩ kích_kích thước_thước tối_tối đa_đa

nên

nên cần_cần xây_xây dựng_dựng thêm_thêm một_một thao_thao tác_tác phụ_phụ cho_cho stack_stack::

 FullFull(): (): KiểmKiểm tra_tra xem_xem stack_stack cĩ_cĩ đầy_đầy chưa_chưa..

 KhiKhi stackstack đầyđầy, , việcviệc gọigọi đếnđến hàmhàm pushpush() () sẽsẽ phátphát sinhsinh rara lỗi

121