12 תשובות. Stack הוא מבנה נתונים LIFO (אחרון ביציאה ראשונה). הקישור המשויך לויקיפדיה מכיל תיאור מפורט ודוגמאות. תור הוא מבנה נתונים של FIFO (ראשון יוצא ראשון).
האם מחסנית היא פילו?
מחסנית היא מבנה נתונים ליניארי העוקב אחר סדר מסוים שבו מתבצעות הפעולות. ההזמנה עשויה להיות LIFO(Last In First Out) או FILO(First In Last Out). יש הרבה דוגמאות מהחיים האמיתיים של מחסנית. שקול דוגמה של צלחות מוערמות אחת על השנייה בקנטינה.
האם ערימות LIFO או פילו?
מחסנית מכונה Last-In-First-Out (LIFO) ו-First-In-Last-Out (FILO).
למה מחסנית נקראת LIFO?
הסדר שבו אלמנטים יורדים מחסימה גורם ל- השם החלופי שלו, LIFO (אחרון נכנס, ראשון יוצא). בנוסף, פעולת הצצה עשויה לתת גישה לחלק העליון מבלי לשנות את הערימה. השם "מחסנית" לסוג זה של מבנה מגיע מהאנלוגיה לסט של פריטים פיזיים הנערמים זה על גבי זה.
למה מחסנית נקראת FIFO?
מחסנית מחסנית היא מבנה נתונים ליניארי שבו ניתן להכניס ולמחוק אלמנטים רק מצד אחד של הרשימה, הנקרא העליון. … מבנה נתוני התור עוקב אחר עקרון ה-FIFO (ראשון נכנס ראשון), כלומר האלמנט שהוכנס בהתחלה ברשימה, הוא האלמנט הראשון שהוסר מהרשימה.
