This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
java:interface_definition [2017/03/31 14:11] gthanos |
java:interface_definition [2017/03/31 14:37] (current) gthanos [Παράδειγμα interface - H Στοίβα (Stack)] |
||
---|---|---|---|
Line 57: | Line 57: | ||
===== Παράδειγμα interface - H Στοίβα (Stack) ===== | ===== Παράδειγμα interface - H Στοίβα (Stack) ===== | ||
- | Ας υποθέσουμε ότι θέλουμε να δηλώσουμε μέσω ενός interface της μεθόδους που πρέπει να υποστηρίζει μία στοίβα. Η στοίβα είναι μία δομή αποθήκευσης δεδομένων τύπου **Last In First Out (LIFO)**, όπου το αντικείμενο αποθηκεύεται στη στοίβα τελευταίο εξάγεται από αυτή πρώτο. Κάθε στοίβα θα πρέπει να υποστηρίζει κατ' ελάχιστο τα εξής: | + | Ας υποθέσουμε ότι θέλουμε να δηλώσουμε μέσω ενός interface της μεθόδους που πρέπει να υποστηρίζει μία στοίβα. Η στοίβα είναι μία δομή αποθήκευσης δεδομένων τύπου **Last In First Out (LIFO)**, όπου το αντικείμενο αποθηκεύεται |
+ | στη στοίβα τελευταίο εξάγεται από αυτή πρώτο. | ||
+ | |||
+ | Στο παρακάτω σχήμα δίνεται η γραφική απεικόνιση μιας στοίβας που αποθηκεύει ακέραιους αριθμούς. Αρχικά είναι αποθηκευμένο το 1 και στη συνέχεια αποθηκεύεονται τα 2,3,4,5,6. Παρατηρήστε ότι η σειρά με την οποία αφαιρούνται οι αριθμοί είναι η αντίστροφη δηλ 6,5,4,3,2,1. | ||
+ | |||
+ | {{ :java:lifo_stack.png? |Γραφική απεικόνιση μιας στοίβας που αποθηκεύει ακέραιους αριθμούς}} | ||
+ | |||
+ | Κάθε στοίβα θα πρέπει να υποστηρίζει κατ' ελάχιστο τα εξής: | ||
* μέθοδο επιστροφής του μεγέθους της στοίβας. | * μέθοδο επιστροφής του μεγέθους της στοίβας. | ||
* μέθοδο ένθεσης στην κορυφή της στοίβας. | * μέθοδο ένθεσης στην κορυφή της στοίβας. |