מחסנית ותור מי יוצא ראשון?

מחסנית: LIFO

Last In, First Out: האחרון שנכנס יוצא ראשון. ברשימה של פייתון, append דוחף לסוף ו-pop() מוציא מהסוף.

stack = []
stack.append(1)
stack.append(2)
print(stack.pop())   # 2

תור: FIFO

First In, First Out: הראשון שנכנס יוצא ראשון. deque מ-collections מוציא מההתחלה מהר, עם popleft().

from collections import deque
queue = deque()
queue.append(1)
queue.append(2)
print(queue.popleft())   # 1

איפה משתמשים בהם

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

pop ממחסנית ריקה

pop על רשימה ריקה נותן IndexError: pop from empty list. בודקים לפני שמוציאים.

top = stack.pop()

if stack:
    top = stack.pop()

בתור: pop(0), לא pop()

תור ברשימה רגילה צריך להוציא מההתחלה. pop() בלי מספר מוציא מהסוף, וזו כבר מחסנית.

first = line.pop()

first = line.pop(0)

pop(0) איטי ברשימות ארוכות

pop(0) מזיז את כל שאר הערכים מקום אחד. בתור ארוך עדיף deque, שמוציא מההתחלה בלי להזיז כלום.

line = []
first = line.pop(0)

line = deque()
first = line.popleft()

סוגריים: לא מספיק לספור

ב-([)] יש מספר שווה של פותחים וסוגרים, אבל הסדר שגוי. רק מחסנית תופסת את זה.

ok = text.count("(") == text.count(")")

ok = balanced(text)