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? |Γραφική απεικόνιση μιας στοίβας που αποθηκεύει ακέραιους αριθμούς}} | ||
| + | |||
| + | Κάθε στοίβα θα πρέπει να υποστηρίζει κατ' ελάχιστο τα εξής: | ||
| * μέθοδο επιστροφής του μεγέθους της στοίβας. | * μέθοδο επιστροφής του μεγέθους της στοίβας. | ||
| * μέθοδο ένθεσης στην κορυφή της στοίβας. | * μέθοδο ένθεσης στην κορυφή της στοίβας. | ||