Τι είναι η στοίβα Java;
Τι είναι η στοίβα Java;

Βίντεο: Τι είναι η στοίβα Java;

Βίντεο: Τι είναι η στοίβα Java;
Βίντεο: Δομές Δεδομένων - Εργαστήριο 1 - Στοίβα σε Java (Μέρος 1ο) 2024, Νοέμβριος
Anonim

Ιάβα παρέχει έναν ενσωματωμένο τύπο αντικειμένου που ονομάζεται Σωρός . Είναι μια συλλογή που βασίζεται στην αρχή του τελευταίου σε πρώτο εξόδου (LIFO). Περί Δημιουργίας, α σωρός είναι άδειο. Επεκτείνει την κλάση Vector με πέντε μεθόδους που επιτρέπουν σε ένα διάνυσμα να αντιμετωπίζεται ως α σωρός . Object push(Object element): Σπρώχνει ένα στοιχείο στο επάνω μέρος του σωρός.

Ομοίως, η Java έχει κλάση στοίβας;

Stack Class σε Ιάβα . Ιάβα Το πλαίσιο συλλογής παρέχει α Κατηγορία στοίβας που μοντελοποιεί και υλοποιεί Σωρός δομή δεδομένων. ο τάξη είναι βασίζεται στη βασική αρχή του τελευταίου-σε-πρώτα-out. Εκτός από τις βασικές λειτουργίες push και pop, το τάξη παρέχει τρεις ακόμη λειτουργίες κενού, αναζήτησης και κρυφοκοιτασίας.

Επιπλέον, τι είναι η ουρά στην Java; Ουρά Java είναι μια διεπαφή διαθέσιμη σε Ιάβα . συσκευασία χρήσεως και επεκτείνεται Ιάβα . χρησιμότητα. Οπως ακριβώς Ιάβα Λίστα, Ουρά Java είναι μια συλλογή από διατεταγμένα στοιχεία (Ή αντικείμενα), αλλά εκτελεί τις λειτουργίες εισαγωγής και αφαίρεσης με διαφορετικό τρόπο. Μπορούμε να χρησιμοποιήσουμε Ουρά για την αποθήκευση στοιχείων πριν από την επεξεργασία αυτών των στοιχείων.

Έχοντας αυτό υπόψη, τι είναι η στοίβα και η ουρά στην Java;

Έχει μια τάξη που ονομάζεται Ιάβα . χρησιμότητα. Τώρα ας δούμε τις διαφορές μεταξύ Στοίβα και ουρά δομή δεδομένων σε Ιάβα : 1) Η πρώτη και κύρια διαφορά μεταξύ Στοίβα και ουρά δομή δεδομένων είναι αυτή Σωρός είναι η δομή δεδομένων LIFO(Last In First Out) ενώ Ουρά είναι η δομή δεδομένων FIFO (First In First out).

Πώς δημιουργείτε μια στοίβα;

Υπάρχουν δύο τρόποι υλοποίησης του α σωρός : Χρήση πίνακα. Χρήση συνδεδεμένης λίστας.

Κυρίως οι ακόλουθες τρεις βασικές λειτουργίες εκτελούνται στη στοίβα:

  1. Push: Προσθέτει ένα στοιχείο στη στοίβα.
  2. Pop: Αφαιρεί ένα στοιχείο από τη στοίβα.
  3. Peek ή Top: Επιστρέφει το επάνω στοιχείο της στοίβας.

Συνιστάται: