Υλοποίηση του Deque με τη χρήση διπλής σύνδεσης λίστας

Δήλωση προβλήματος Το πρόβλημα "Εφαρμογή του Deque χρησιμοποιώντας Doubly Linked List" δηλώνει ότι πρέπει να εφαρμόσετε τις ακόλουθες συναρτήσεις του Deque ή Doubly Ended Queue χρησιμοποιώντας μια λίστα διπλής σύνδεσης, insertFront (x): Προσθήκη στοιχείου x στην αρχή του Deque insertEnd (x ): Προσθήκη στοιχείου x στο τέλος του…

Διάβασε περισσότερα

Μια ενδιαφέρουσα μέθοδος για τη δημιουργία δυαδικών αριθμών από 1 έως n

Δήλωση προβλήματος Το πρόβλημα "Μια ενδιαφέρουσα μέθοδος δημιουργίας δυαδικών αριθμών από 1 έως n" δηλώνει ότι σας δίνεται ένας αριθμός n, εκτυπώστε όλους τους αριθμούς από το 1 έως το n σε δυαδική μορφή. Παραδείγματα 3 1 10 11 6 1 10 11 100 101 110 Αλγόριθμος Η παραγωγή…

Διάβασε περισσότερα

Ουρά προτεραιότητας χρησιμοποιώντας διπλή συνδεδεμένη λίστα

Δήλωση προβλήματος Το πρόβλημα "Ουρά προτεραιότητας χρησιμοποιώντας λίστα διπλά συνδεδεμένων" ζητά να εφαρμόσει τις ακόλουθες λειτουργίες της ουράς προτεραιότητας χρησιμοποιώντας λίστα διπλής σύνδεσης. push (x, p): Τοποθετήστε ένα στοιχείο x με προτεραιότητα p στην ουρά προτεραιότητας στην κατάλληλη θέση. pop (): Κατάργηση και επιστροφή του στοιχείου με την υψηλότερη προτεραιότητα…

Διάβασε περισσότερα

Ένα πρόγραμμα για να ελέγξετε εάν ένα δυαδικό δέντρο είναι BST ή όχι

Δήλωση προβλήματος «Ένα πρόγραμμα για να ελέγξετε αν ένα δυαδικό δέντρο είναι BST ή όχι» δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και πρέπει να ελέγξετε εάν το δυαδικό δέντρο ικανοποιεί τις ιδιότητες του δέντρου δυαδικής αναζήτησης. Έτσι, το δυαδικό δέντρο έχει τις ακόλουθες ιδιότητες: Το αριστερό υποδένδρο…

Διάβασε περισσότερα

Πρώτο μη επαναλαμβανόμενο στοιχείο

Μας δίνεται ένας πίνακας Α. Πρέπει να βρούμε το πρώτο μη επαναλαμβανόμενο στοιχείο στον πίνακα. Παράδειγμα εισαγωγής: A [] = {2,1,2,1,3,4} Έξοδος: Το πρώτο μη επαναλαμβανόμενο στοιχείο είναι: 3 Επειδή το 1, 2 δεν είναι η απάντηση επειδή επαναλαμβάνουν και το 4 δεν είναι η απάντηση επειδή εμείς πρέπει να βρείτε το…

Διάβασε περισσότερα

Αντιστροφή των πρώτων στοιχείων K μιας ουράς

Στην αντιστροφή των πρώτων στοιχείων Κ ενός προβλήματος ουράς έχουμε δώσει μια ουρά και έναν αριθμό k, αντιστρέψτε τα πρώτα στοιχεία k μιας ουράς χρησιμοποιώντας τυπικές λειτουργίες της ουράς. Εισαγωγή παραδειγμάτων: ουρά = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

Διάβασε περισσότερα

Συγκρίνετε δύο αριθμούς έκδοσης

Δήλωση προβλήματος Δεδομένα δύο συμβολοσειρές εισόδου, οι οποίες είναι σε μορφή αριθμών έκδοσης. Ένας αριθμός έκδοσης μοιάζει με abcd όπου a, b, c, d είναι ακέραιοι. Επομένως, ο αριθμός έκδοσης είναι μια συμβολοσειρά στην οποία οι αριθμοί διαχωρίζονται με τελείες. Πρέπει να συγκρίνουμε τις δύο χορδές (αριθμούς έκδοσης) και…

Διάβασε περισσότερα