The Ordered List Abstract Data Type

အခု ကၽြန္ေတာ္တို႔ ထပ္ၿပီးေတာ့ ordered list ကို ဖန္တီးၾကည့္ရေအာင္။ Ordered List ဆိုတာကေတာ့ unordered list လို မဟုတ္ပဲ နံပတ္စဥ္ လိုက္တိုင္း စီထားသည့္ list ေပါ့။ Order List မွာ ဘာေတြပါမလဲဆိုေတာ့

  • OrderList() ဆိုတဲ့ class တစ္ခု ဖန္တီးမယ္။ return ကေတာ့ empty list ျပန္မယ္။
  • remove(item) ကေတာ့ list ထဲမွာ ရွိသည့္ item ကို ဖ်က္မွာပါ။
  • search(item) ကေတာ့ list ထဲမွာ item ပါမပါ ရွာပါလိမ့္မယ္။
  • is_empty() ကေတာ့ list က empty ဟုတ္မဟုတ္ အတြက္ပါ။
  • size() ကေတာ့ list ထဲမွာ item ဘယ္ေလာက္ ရွိသလဲဆိုတာကို သိဖို႔ အတြက္ပါ။
  • index(item) ကေတာ့ list ထဲမွာ item က ဘယ္ position , ဘယ္ အခန္း မွာ ရွိလဲ ဆိုတာကို return ျပန္ေပးမွာပါ။
  • pop() ကေတာ့ ေနာက္ဆံုး အခန္းကို ထုတ္မယ္။ အဲဒီ value ကို return ျပန္ေပးမယ္။
  • pop(pos) ကေတာ့ ေနာက္ဆုး အခန္းမဟုတ္ပဲ ေပးလိုက္သည့္ အခန္း နံပတ္ကို ဖ်က္မယ္။ ၿပီးရင္ အဲဒီ အခန္းက value ကို return ျပန္ေပးပါမယ္။

results matching ""

    No results matching ""