Implementing A Queue

ကၽြန္ေတာ္တို႔ Stack တစ္ခု ကို ဖန္တီးထားဖူးသည့္ အတြက္ေၾကာင့္ Queue တစ္ခု ဖန္တီးဖို႔ မခက္ခဲလွပါဘူး။

pyqueue.py တစ္ခု ကို ဖန္တီးၿပီး ေအာက္ပါ code ထည့္လိုက္ပါမယ္။

class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def size(self): return len(self.items)

အခု ဖန္တီးထားတဲ့ class ကို စမ္းၾကည့္ရေအာင္။

pyqueue.py နဲ႔ တစ္ေနရာတည္းမွာ queuetest.py ကို ဖန္တီးပါမယ္။ ေအာက္ေဖာ္ျပပါ code ကို ထည့္ၿပီး run ၾကည့္ရေအာင္။

from pyqueue import Queue q=Queue() q.enqueue(6) q.enqueue('cat') q.enqueue(True) print(q.size()) print(q.dequeue()) print(q.dequeue()) print(q.size())

3
6
cat
1

ဆိုၿပီး ထြက္လာပါမယ္။ စုစုေပါင္း ၃ ခု ရွိပါတယ္။ ပထမဆံုးထည့္လိုက္သည့္ value က 6 ျဖစ္သည့္အတြက္ 6 ထြက္လာပါမယ္။ ဒုတိယ အႀကိမ္ က cat ဆိုၿပီး ထြက္လာပါမယ္။ အခု အခ်ိန္မွာေတာ့ queue တစ္ခု ပဲ ရွိပါေတာ့တယ္။

results matching ""

    No results matching ""