Σε μια κενή στοίβα πρόκειται να εισαχθούν τα στοιχεία Χ, Κ, Ε, Τ, με αυτή τη σειρά.
Δίνονται οι ακόλουθες σειρές διαδοχικών πράξεων (ω=ώθηση, α=απώθηση):
1. ω, ω, ω, ω, α, α, α
2. ω, α, ω, ω, α, α
3. ω, ω, ω, α, α, α, ω, α
4. ω, α, ω, α, ω, α, ω, α
5. ω, ω, α, ω, α, α, ω, α
Ζητούμενο: Ποια από τις παραπάνω σειρές πρέπει να επιλέξουμε ώστε να πάρουμε ως έξοδο (απώθηση) συγκεκριμένα στοιχεία;
Προσομοίωση Στοίβας
1
2
3
4
5
6
←TOP
> Αναμονή εκκίνησης...
2. Αρίθμηση Πράξεων για Άδειασμα
Παρατηρήστε προσεκτικά τις παρακάτω εικόνες. Απαντήστε πόσες πράξεις απαιτούνται για να αδειάσουν οι δομές.
α) Στοίβα
12
25
37
← top
43
58
6
β) Ουρά
12
25
31
43
5
6
↑ front
↑ rear
3. Ουρά Τράπεζας
Δεδομένα: Χρόνος 0: Ο πελάτης 1 στην ουρά. Κάθε 2 λεπτά νέος πελάτης. Εξυπηρέτηση 3 λεπτά. Ζητούμενο: Ποιοι πελάτες βρίσκονται στην ουρά στο τέλος κάθε λεπτού;
1ο λεπτό:
2ο λεπτό:
3ο λεπτό:
4ο λεπτό:
5ο λεπτό:
6ο λεπτό:
Οπτικοποίηση
Χρόνος: 0 λεπτά
ΤΑΜΕΙΟ
-
ΟΥΡΑ ΑΝΑΜΟΝΗΣ
4. Κώδικας: Εξαγωγή από Ουρά
Συμπληρώστε τα κενά στον αλγόριθμο εξαγωγής στοιχείου από ουρά (Πίνακας Α, δείκτες front, rear).
ΑΝ ΚΑΙ ΤΟΤΕ
ΓΡΑΨΕ ‘Άδεια ουρά’
ΑΛΛΙΩΣ_ΑΝ ΤΟΤΕ
ΓΡΑΨΕ ‘Εξάγεται το στοιχείο:’, Α[front]
front ← 0
rear ← 0
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘Εξάγεται το στοιχείο:’, Α[front]
← + 1
TEΛΟΣ_ΑΝ
5. Κώδικας: Εισαγωγή σε Ουρά
Συμπληρώστε τα κενά για την εισαγωγή στοιχείου σε ουρά (Πίνακας Α, 10 θέσεων).
ΔΙΑΒΑΣΕ
ΑΝ = ΤΟΤΕ
ΓΡΑΨΕ ‘ΓΕΜΑΤΗ ΟΥΡΑ’
ΑΛΛΙΩΣ_ΑΝ ( ΚΑΙ ) ΤΟΤΕ
front ←
rear ←
A[rear] ←
ΑΛΛΙΩΣ
rear ← + 1
A[] ← στοιχείο
TEΛΟΣ_ΑΝ