Πώς πιέζετε και αναδύετε στοιχεία σε μια συνδεδεμένη στοίβα;

2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2024-01-18 08:23

Εκτέλεση

1. Σπρώξτε (α): Προσθέτει στοιχείο α πάνω από το σωρός . Χρειάζεται O (1 O(1 O(1) χρόνος για το καθένα στοίβας κόμβος εισάγεται στο μπροστινό μέρος του συνδεδεμένη λίστα .
2. Κρότος (): Αφαιρεί το στοιχείο πάνω από το σωρός .
3. Top(): Επιστρέφει το στοιχείο πάνω από το σωρός .

Έχοντας αυτό υπόψη, πώς μπορείτε να προωθήσετε στοιχεία σε μια συνδεδεμένη στοίβα;

Σπρώξτε (): Εισάγετε ο στοιχείο σε συνδεδεμένο απαριθμήστε τίποτα παρά μόνο ποιος είναι ο κορυφαίος κόμβος του Σωρός . pop(): Επιστροφή στην κορυφή στοιχείο από το Σωρός και μετακινήστε τον επάνω δείκτη στον δεύτερο κόμβο του συνδεδεμένο λίστα ή Σωρός . peek(): Επιστρέψτε την κορυφή στοιχείο . display(): Εκτύπωση όλων στοιχείο του Σωρός.

Εκτός από τα παραπάνω, τι συμβαίνει όταν σπρώχνετε έναν νέο κόμβο σε μια στοίβα που υλοποιείται χρησιμοποιώντας συνδεδεμένη λίστα; α) Μέσα Σπρώξτε λειτουργία, εάν νέους κόμβους εισάγονται στην αρχή του συνδεδεμένη λίστα , στη συνέχεια σε λειτουργία pop, κόμβους πρέπει να αφαιρεθεί από την αρχή. β) Σε Σπρώξτε λειτουργία, εάν νέους κόμβους εισάγονται στο τέλος του συνδεδεμένη λίστα , στη συνέχεια σε λειτουργία pop, κόμβους πρέπει να αφαιρεθεί από το τέλος.

Από αυτή την άποψη, πώς μπορείτε να πιέσετε και να εμφανιστείτε στη στοίβα;

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

1. Push: Προσθέτει ένα στοιχείο στη στοίβα. Εάν η στοίβα είναι γεμάτη, τότε λέγεται ότι είναι μια κατάσταση υπερχείλισης.
2. Pop: Αφαιρεί ένα στοιχείο από τη στοίβα.
3. Peek ή Top: Επιστρέφει το επάνω στοιχείο της στοίβας.
4. isEmpty: Επιστρέφει true εάν η στοίβα είναι άδεια, αλλιώς false.

Τι είναι μια συνδεδεμένη στοίβα;

Μια κλάση που υλοποιεί α συνδεδεμένη στοίβα (για την ακρίβεια δύο στοίβες ) που έχει τις καθορισμένες συμπεριφορές. Για τις απαιτήσεις χρόνου εκτέλεσης, ο αριθμός των στοιχείων στο σωρός είναι n.