Biểu diễndiễn StackStack dùngdùng mảngmảng
CĩCĩ thểthể tạotạo mộtmột stackstack bằngbằng cáchcách khaikhai báobáo mộtmột mảngmảng 1 1
chiều
chiều vớivới kíchkích thướcthước tốitối đađa làlà NN ( (víví dụdụ: : NN =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ử))
ĐểĐể khaikhai báobáo mộtmột stackstack, , tata cầncần mộtmột mảngmảng 1 1 chiềuchiều SS, , biếnbiến nguyên
nguyên tt chocho biếtbiết chỉchỉ sốsố củacủa đầuđầu stackstack vàvà hằnghằng sốsố NN chocho
biết
biết kíchkích thướcthước tốitối đađa củacủa stackstack..
Data S [N]; int t;
120
Biểu
Biểu diễndiễn StackStack dùngdùng mảngmảng
LệnhLệnh tt = 0 = 0 sẽsẽ tạotạo rara mộtmột stackstack SS rỗngrỗ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àicài đặtđặt bằngbằng mảngmảng 1 1 chiềuchiều, , stackstack cĩcĩ kíchkích thướcthước tốitối đađa
nên
nên cầncần xâyxây dựngdựng thêmthêm mộtmột thaothao táctác phụphụ chocho stackstack::
FullFull(): (): KiểmKiểm tratra xemxem stackstack cĩcĩ đầyđầy chưachư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