Στοίβα και Ουρά στην Python

Τι είναι η δομή στοίβας;

• Η δομή στοίβας είναι μια δομή που αποθηκεύει δεδομένα σε πίνακες.

• Η δομή στοίβας είναι μια γραμμική δομή δεδομένων που ακολουθεί την αρχή LIFO.

• Η δομή στοίβας είναι μια γραμμική δομή που ακολουθεί την αρχή FIFO.

• Η δομή στοίβας είναι μια ιεραρχική δομή δεδομένων.

Ποιες είναι οι βασικές λειτουργίες μιας στοίβας;

• Push, Pop, CreateStack, IsEmpty

• Add, Remove, Clear, Size

• Insert, Delete, Count, Top

• Enqueue, Dequeue, Front, Back

Πώς υλοποιείται μια στοίβα στην Python;

• Μια στοίβα μπορεί να υλοποιηθεί με μια λίστα και τις μεθόδους append() και pop().

• Μια στοίβα υλοποιείται με τη χρήση του dict και της μεθόδου update().

• Μια στοίβα μπορεί να δημιουργηθεί με τη χρήση του set και της μεθόδου add().

• Μια στοίβα υλοποιείται με τη χρήση του tuple και της μεθόδου insert().

Ποια είναι η διαφορά μεταξύ στοίβας και ουράς;

• Η στοίβα λειτουργεί με FIFO και η ουρά με LIFO.

• Η στοίβα και η ουρά είναι το ίδιο πράγμα.

• Η διαφορά είναι ότι η στοίβα λειτουργεί με LIFO και η ουρά με FIFO.

• Η στοίβα χρησιμοποιεί τυχαία πρόσβαση ενώ η ουρά σειριακή.

Ποιες είναι οι βασικές λειτουργίες μιας ουράς;

• insert, remove, display

• Οι βασικές λειτουργίες μιας ουράς είναι enqueue, dequeue και createQueue, isEmpty.

• add, remove, check

• enqueue, push, pop

Πώς υλοποιείται μια ουρά στην Python;

• item = queue.remove()

• queue.add('στοιχείο')

• queue = list()

• from collections import deque queue = deque() queue.append('στοιχείο') item = queue.popleft()

Ποιες είναι οι εφαρμογές της στοίβας;

• Διαχείριση κλήσεων, ανάλυση εκφράσεων, undo λειτουργίες, αποθήκευση δεδομένων, αναζήτηση βάθους.

• Δημιουργία γραφικών

• Ανάλυση εικόνας

• Διαχείριση αρχείων

Ποιες είναι οι εφαρμογές της ουράς;

• Διαχείριση εργασιών, επεξεργασία δεδομένων, επικοινωνία διεργασιών, εξυπηρέτηση πελατών.

• Διαχείριση αποθεμάτων

• Σχεδίαση ιστοσελίδων

• Ανάπτυξη λογισμικού

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

• Η μέθοδος push αφαιρεί ένα στοιχείο από τη στοίβα.

• Η μέθοδος push επιστρέφει το στοιχείο στην κορυφή της στοίβας.

• Η μέθοδος push προσθέτει ένα στοιχείο στην κορυφή της στοίβας.

• Η μέθοδος push προσθέτει ένα στοιχείο στο τέλος της στοίβας.

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

• Η μέθοδος pop αφαιρεί το τελευταίο στοιχείο από τη στοίβα.

• Η μέθοδος pop προσθέτει ένα νέο στοιχείο στη στοίβα.

• Η μέθοδος pop διαγράφει όλα τα στοιχεία της στοίβας.

• Η μέθοδος pop επιστρέφει το πρώτο στοιχείο της στοίβας.