Stack Abstract Data Type

Stack မွာ ပါဝင္မယ့္ data type ေတြ လုပ္ေဆာင္မယ့္ အရာေတြ အကို အရင္ ဆံုး ကြ်န္ေတာ္တို႔ စဥ္းစားၾကပါမယ္။ stack က LIFO ျဖစ္တဲ့ အတြက္ List လိုမ်ဳိး ႀကိဳက္တဲ့ ေနရာကေန ဆြဲထုတ္လို႔ မရပါဘူး။ အေပၚက data ကို ပဲ ဆြဲထုတ္ခြင့္ရွိပါတယ္။

Stack() Stack ဆိုတဲ့ class ကို ကၽြန္ေတာ္တို႔ ေတြ ဖန္တီးပါမယ္။ constructor ေတြ မလိုအပ္ပါဘူး။

push(item)ကေတာ့ item အသစ္ကို ဖန္တီးထားတဲ့ stack ထဲကို ထည့္ဖို႔ အတြက္ပါ။

pop() ကေတာ့ stack ထဲကေန အေပၚဆံုး item ကို ထုတ္ဖို႔ အတြက္ပါ။ ထုတ္လိုက္တဲ့ value ကိုေတာ့ return မလုပ္ပါဘူး။

peek() ကေတာ့ stack ထဲက အေပၚဆံုး item ကို ထုတ္မယ္။ ၿပီးေတာ့ return ျပန္ေပးပါမယ္။

is_empty() ကေတာ့ stack က empty ျဖစ္လား မျဖစ္ဘူးလား ဆိုတာကို စစ္ၿပီးေတာ့ boolean value ကို return ျပန္ေပးပါမယ္။

size() ကေတာ့ stack ထဲမွာ စုစုေပါင္း data ဘယ္ေလာက္ ရွိသလဲ ဆိုတာကို return ျပန္ေပးမယ္။ ၿပီးေတာ့ 4 နဲ႔ dog ကို ထည့္တယ္။ peek လုပ္တယ္။ ေနာက္ဆံုး ထည့္ထားတဲ့ dog ကို ရတယ္။ ေနာက္ၿပီးေတာ့ True ထည့္တယ္။ အခန္းက ၃ ခု ျဖစ္သြားတာ ဟုတ္မဟုတ္ စစ္ၾကည့္တယ္။ ၿပီးေတာ့ 8.4 ထည့္ၿပီးေတာ့ pop ၂ ခု လုပ္လိုက္တယ္။ ဒါေၾကာင့္ 4,dog,True,8.4 stack ကေန pop ၂ ခု လုပ္လိုက္ေတာ့ 4,dog ဆိုတဲ့ stack ျဖစ္သြားပါတယ္။ Size က 2 ျပပါလိမ့္မယ္။

results matching ""

    No results matching ""