מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/תורים: הבדלים בין גרסאות בדף

דף זה עוסק במבנה נתונים שלו נתן לדחוף ולשלוף איברים. מבנה זה צריך להבטיח שהאיבר הראשון שהוכנס הוא האיבר הראשון שיישלף.

PushEnqueue(q, v)

# Pops (removes) from a queue (q) the oldest value PushEnqueue()ed

# (that has not yet been PopDequeue()ed).

PopDequeue(q)

# Returns the oldest value PopDequeue()ed to a queue (q)

# (that has not yet been PopDequeue()ed).

1 PushEnqueue(q, 1)

2 PushEnqueue(q, 3)

3 PushEnqueue(q, 2)

6 PopDequeue(q)

למרבה הצער, אין ממשק מוסכם לתור. אנו השתמשנו בשמות הפעולות {{קוד בשורה|PushEnqueue}},‏‏ {{קוד בשורה|PopDequeue}},‏ ‏ ‏ ו{{קוד בשורה|Front}};‏ יש המשתמשים בשמות הפעולות {{קוד בשורה|EnqueuePush}},‏ {{קוד בשורה|DequeuePop}},‏ ו{{קוד בשורה|First}}; ‏ יש עוד ווריאציות. במהלך הקורס, אם תתקל בממשקים אחרים (לדוגמה במבחנים משנים קודמות), ייתכן שתיאלץ להפעיל מעט גמישות בהבנת הממשק.}}