תוכן עניינים:
הגדרה - מה המשמעות של סטאק?
ערימה היא מבנה רעיוני המורכב מקבוצה של אלמנטים הומוגניים ומבוסס על העיקרון של last in first out (LIFO). זהו סוג נתונים מופשט נפוץ עם שני פעולות עיקריות, כלומר push and pop. דחיפה ופופ מתבצעות על האלמנט העליון ביותר, שהוא הפריט שנוסף לאחרונה לערימה. פעולת הדחיפה מוסיפה אלמנט לערימה בעוד פעולת הפופ מסירה אלמנט מהמיקום העליון. מושג הערימה משמש בתכנות וארגון זיכרון במחשבים.
Techopedia מסביר את סטאק
ערימה מייצגת רצף של אובייקטים או אלמנטים בתבנית מבנה נתונים ליניארי. הערימה מורכבת מתחתית מגובלת וכל הפעולות מתבצעות במיקום העליון. בכל פעם שמוסיפים אלמנט לערימה על ידי פעולת הדחיפה, הערך העליון מוגדל על ידי אחד, וכאשר אלמנט נלקח מהערימה, הערך העליון מפוצל על ידי אחד. מצביע למיקום העליון של הערימה ידוע גם כמצביע הערימה.
ערימה עשויה להיות קבועה בגודל או עשויה להיות לה יישום דינאמי במקום בו הגודל מותר לשנות. במקרה של ערימות קיבולת מוגבלות, ניסיון להוסיף אלמנט לערימה שכבר מלאה גורם לגרימת חריגה בערימה. באופן דומה, מצב שבו פעולת פופ מנסה להסיר אלמנט מערימה ריקה כבר מכונה underflow.
ערימה נחשבת למבנה נתונים מוגבל מכיוון שרק מספר מוגבל של פעולות מותר. מלבד פעולות הדחיפה והפופ, יישומים מסוימים עשויים לאפשר פעולות מתקדמות כגון:
- הצצה - צפה בפריט העליון ביותר בערימה.
- שכפול - העתק את הערך של הפריט העליון למשתנה ודחף אותו חזרה לערימה.
- החלפה - החלף את שני הפריטים העליונים בערימה.
- סובב - הזז את האלמנטים העליונים בערימה כמפורט במספר או זז בצורה מסתובבת.
יישומי תוכנה של מושג הערימה נעשים באמצעות מערכים ורשימות מקושרות בהן מעקב אחר המיקום העליון באמצעות משתנה או מצביע כותרת בהתאמה. שפות תכנות רבות מספקות תכונות מובנות התומכות ביישום הערימה.
ערימות חומרה מיושמות לצורך הקצאת זיכרון וגישה בעזרת מקור וגודל קבועים. אוגרי ערימה משמשים לאחסון הערך של מצביע הערימה.
