8.3 κ 8.4 - ΟΥΡΑ ΣΤΟΙΒΑ

Πώς ονομάζεται το γεγονός ότι π.χ. οι εφαρμογές που χρησιμοποιούν μια στοίβα είναι ανεξάρτητες από την υλοποίηση;

• Ανεξαρτητοποίηση

• Διαχωρισμός διεπαφής-υλοποίησης

• Σύνδεση διεπαφής-υλοποίησης

• Εξάρτηση διεπαφής-υλοποίησης

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

• απο το ίδιο άκρο

• απο διαφορετικά άκρα

• σε διαφορετικό χρόνο

• στον ίδιο χρόνο

Στην στοίβα, η συνάρτηση push (stack, item) μπορεί να υλοποιηθεί...

• μόνο με την append

• μόνο με την insert

• είτε με την append, είτε με την insert

Ποια απο τις ακόλουθες ΔΕΝ ανήκει στις βασικές λειτουργίες μιας στοίβας

• Δημιουργία μιας κενής στοίβας.

• Ώθηση ενός στοιχείου στη στοίβα.

• Έλεγχος, αν η στοίβα είναι κενή.

• Όλες οι παραπάνω ανήκουν

Η λειτουργία LIFO σημαίνει....

• LaterInFastOut

• LastInFirstOut

• LaterInFirstOut

• LastInForOut

Άλλες υλοποιήσεις της στοίβας χρησιμοποιούν τη LIFO και άλλες τη FIFO

• Σωστό

• Λάθος

Πώς ονομάζεται το σύνολο των επικεφαλίδων των συναρτήσεων το οποίο είναι διαθέσιμο στον προγραμματιστή που χρησιμοποιεί τη στοίβα;

• Διεπαφή

• Υλοποίηση

• Μέθοδος

Η διεπαφή μιας στοίβας αποτελείται από τρείς το πολύ συναρτήσεις

• Σωστό

• Λάθος

Η συνάρτηση createStack(), η οποία δημιουργεί μία στοίβα, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....

• return

• insert

• append

Η συνάρτηση isEmpty(stack), η οποία ελέγχει αν μια στοίβα είναι κενή, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....

• return

• insert

• append