מהי ערימת Java?
מהי ערימת Java?

וִידֵאוֹ: מהי ערימת Java?

וִידֵאוֹ: מהי ערימת Java?
וִידֵאוֹ: Section 6 2024, נוֹבֶמבֶּר
Anonim

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

באופן דומה, האם ל-Java יש מחלקה מחסנית?

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

בנוסף, מהו תור ב-Java? תור Java הוא ממשק זמין ב java . חבילת util ומרחיבה java . util. בדיוק כמו Java רשימה, תור Java הוא אוסף של אלמנטים מסודרים (או אובייקטים) אך הוא מבצע פעולות הוספה והסרה בצורה שונה. אנחנו יכולים להשתמש תוֹר לאחסן אלמנטים לפני עיבוד רכיבים אלו.

אם נסתכל על זה, מה זה מחסנית ותור ב-Java?

יש לזה מחלקה שנקראת java . util. עכשיו בואו נראה הבדלים ביניהם ערימה ותור מבנה הנתונים ב Java : 1) ההבדל הראשון והעיקרי בין ערימה ותור מבנה הנתונים הוא כזה לַעֲרוֹם הוא מבנה הנתונים של LIFO(Last In First Out) בעוד תוֹר הוא מבנה הנתונים של FIFO (First In First Out).

איך יוצרים ערימה?

ישנן שתי דרכים ליישם א לַעֲרוֹם : שימוש במערך. שימוש ברשימה מקושרת.

בעיקר שלוש הפעולות הבסיסיות הבאות מבוצעות בערימה:

  1. דחיפה: מוסיף פריט לערימה.
  2. פופ: מסיר פריט מהערימה.
  3. הצצה או למעלה: מחזירה את הרכיב העליון של הערימה.

מוּמלָץ: