מה הרעיון של ערימות?

2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47

א לַעֲרוֹם הוא מיכל של חפצים שמוכנסים ומוסרים לפי עקרון האחרון-נכנס ראשון-יוצא (LIFO). א לַעֲרוֹם הוא מבנה נתונים מוגבל בגישה - ניתן להוסיף ולהסיר אלמנטים מה- לַעֲרוֹם רק בחלק העליון. push מוסיף פריט לראש ה- לַעֲרוֹם , pop מסיר את הפריט מלמעלה.

בהתחשב בכך, מה זה מחסנית עם דוגמה?

לַעֲרוֹם הוא מבנה נתונים ליניארי העוקב אחר סדר מסוים בו מתבצעות הפעולות. ההזמנה עשויה להיות LIFO(Last In First Out) או FILO(First In Last Out). יש הרבה מהחיים האמיתיים דוגמאות של א לַעֲרוֹם . שקול א דוגמא של צלחות מוערמות אחת על השנייה בקנטינה.

בנוסף, מדוע מחסנית נקראת LIFO? LIFO הוא קיצור של "Last In First Out". האלמנט האחרון נדחף אל ה- לַעֲרוֹם יהיה האלמנט הראשון שייגמר. זה מקביל לא לַעֲרוֹם של צלחות שבו הצלחת האחרונה לשים על גבי לַעֲרוֹם תהיה הצלחת הראשונה שתוסר.

מכאן, מה זה ערימות במבנה הנתונים?

ערימות [עריכה] א לַעֲרוֹם הוא בסיסי מבנה נתונים זה יכול להיחשב באופן הגיוני כליניארי מִבְנֶה מיוצג על ידי פיזי אמיתי לַעֲרוֹם או ערימה, א מִבְנֶה כאשר הכנסה ומחיקה של פריטים מתרחשת בקצה אחד הנקרא top of the לַעֲרוֹם.

למה אנחנו משתמשים בערימות?

מערכות להשתמש בערימות בתור התוספות האחרונות לא מחסנית היא גם החשוב ביותר לעיבוד נוסף. ה מחסנית היא רַק בשימוש לאחסן את הנתונים במקום כלשהו כשליטה הוא השתנה ממקום אחד לאחר.