מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/מחסניות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ ←ממשק |
|||
שורה 63:
{{הערה|1 =
למרבה הצער, אין ממשק מוסכם למחסנית. אנו השתמשנו בשמות הפעולות {{קוד בשורה|Push}}, {{קוד בשורה|Pop}}, ו{{קוד בשורה|Top}}; יש המשתמשים
<source lang = "python">
# Pushes (inserts) a value (v) to a stack (stk).
Push(stk, v)
# Pops (removes) from a stack (stk) the newest value Push()ed
# (that has not yet been Pop()ed).
Pop(stk)
# Returns the newest value Push()ed to a stack (stk)
# (that has not yet been Pop()ed).
Top(stk)
# Returns whether the size of the stack is 0.
Size(stk)</source>
כלומר הפעולה {{קוד בשורה|Size}} איננה, אך במקומה מופיעה הפעולה {{קוד בשורה|Empty}}; קל לראות שאין זה הבדל משמעותי.
אם תתקל בממשקים אחרים (לדוגמה במבחנים משנים קודמות), ייתכן שתיאלץ להפעיל מעט גמישות בהבנת הממשק.}}
==מימוש מערך==
| |||