מה זה מחסנית ב-DSA?
מה זה מחסנית ב-DSA?

וִידֵאוֹ: מה זה מחסנית ב-DSA?

וִידֵאוֹ: מה זה מחסנית ב-DSA?
וִידֵאוֹ: מדריך Java - פרק 26 - מחסנית, תור ועץ בינארי 2024, נוֹבֶמבֶּר
Anonim

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

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

א לַעֲרוֹם הוא ארגון רציף של פריטים שבהם הרכיב האחרון שהוכנס הוא האלמנט הראשון שהוסר. לעתים קרובות הם מכונה LIFO, אשר מייצג "אחרון בחוץ ראשון". • דוגמאות : סל מכתבים, לַעֲרוֹם של מגשים, לַעֲרוֹם של צלחות.

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

לאחר מכן, השאלה היא, מהו מחסנית וסוגיה?

לַעֲרוֹם היא רשימה מסודרת של נתונים דומים סוּג . לַעֲרוֹם הוא מבנה LIFO(Last in First Out) או שאנו יכולים לומר FILO(First in Last Out). הפונקציה push() משמשת להוספת אלמנטים חדשים לתוך לַעֲרוֹם והפונקציה pop() משמשת להסרת אלמנט מה- לַעֲרוֹם.

מה זה תור ב-DSA?

תוֹר הוא ליניארי מבנה נתונים כאשר האלמנט הראשון מוכנס מקצה אחד שנקרא REAR ונמחק מהקצה השני שנקרא FRONT. ב תוֹר , קצה אחד משמש תמיד להכנסת נתונים (תור) והשני משמש למחיקת נתונים (התור), מכיוון תוֹר פתוח בשני קצותיו.

מוּמלָץ: