Στοίβα & Ουρά Πέμπτη 08/03/2007 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Τμήμα: Γ3τεχν. Καθηγητής :Ν. Γιαννακόπουλος ΠΕ19 Ερωτήσεις:

Παρουσίαση με θέμα: "Στοίβα & Ουρά Πέμπτη 08/03/2007 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Τμήμα: Γ3τεχν. Καθηγητής :Ν. Γιαννακόπουλος ΠΕ19 Ερωτήσεις:"— Μεταγράφημα παρουσίασης:

1 Στοίβα & Ουρά Πέμπτη 08/03/2007 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Τμήμα: Γ3τεχν. Καθηγητής :Ν. Γιαννακόπουλος ΠΕ19 Ερωτήσεις:

2 Στοίβα: TOP D C B A Είναι μία δομή δεδομένων
10 9 8 7 6 5 TOP 4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Τρόπος λειτουργίας

3 Στοίβα: Υποχείλιση (under- flow) Είναι μία δομή δεδομένων
10 9 8 7 6 5 4 3 2 1 Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Υποχείλιση (under- flow) Για να γίνεται «Απώθηση» πρέπει να ελέγχουμε αν υπάρχει ένα τουλάχιστον στοιχείο στη στοίβα

4 Στοίβα: Είναι μία δομή δεδομένων
10 9 8 7 6 5 4 3 2 1 Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out Ερώτηση: Πόσο είναι το Top;

5 Στοίβα: TOP A Είναι μία δομή δεδομένων
10 9 8 7 6 5 4 3 2 TOP 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

6 Στοίβα: TOP B A Είναι μία δομή δεδομένων
10 9 8 7 6 5 4 3 TOP 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

7 Στοίβα: TOP C B A Είναι μία δομή δεδομένων
10 9 8 7 6 5 4 TOP 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

8 Στοίβα: TOP D C B A Είναι μία δομή δεδομένων
10 9 8 7 6 5 TOP 4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

9 Στοίβα: TOP E D C B A Είναι μία δομή δεδομένων
10 9 8 7 6 TOP 5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

10 Στοίβα: TOP F E D C B A Είναι μία δομή δεδομένων
10 9 8 7 TOP 6 F 5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

11 Στοίβα: TOP G F E D C B A Είναι μία δομή δεδομένων
10 9 8 TOP 7 G 6 F 5 E 4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

12 Στοίβα: TOP H G F E D C B A Είναι μία δομή δεδομένων
10 9 TOP 8   H 7 G 6 F 5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

13 Στοίβα: TOP K H G F E D C B A Είναι μία δομή δεδομένων
10 TOP 9   K 8   H 7 G  6 F  5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

14 Στοίβα: TOP L K H G F E D C B A Είναι μία δομή δεδομένων
10   L 9   K 8   H 7 G  6 F  5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Μέθοδος επεξεργασίας LIFO Last IN First Out

15 Για να γίνεται «Ώθηση» πρέπει να ελέγχουμε αν η στοίβα είναι γεμάτη.
TOP Στοίβα: 10   L 9   K 8   H 7 G  6 F  5 E  4 D 3 C 2 B 1 A Είναι μία δομή δεδομένων (Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών) Λειτουργία Ώθηση (push) Λειτουργία Απώθηση (pop) Υπερχείλιση (over flow) Για να γίνεται «Ώθηση» πρέπει να ελέγχουμε αν η στοίβα είναι γεμάτη.

16 Ουρά Είναι μία δομή δεδομένων.
(Δηλαδή ένα σύνολο υποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών). Οι λειτουργίες που εκτελούνται σε μία ουρά είναι: Λειτουργίες Η μέθοδος αυτή επεξεργασίας ονομάζεται: «Πρώτο μέσα, πρώτο έξω» ή απλούστερα με την Αγγλική συντομογραφία FIFO First In First Out

17 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

18 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

19 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

20 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

21 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

22 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

23 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

24 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

25 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

26 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

27 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

28 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

29 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

30 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

31 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

32 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

33 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

34 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

35 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

36 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

37 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

38 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

39 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

40 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

41 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

42 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

43 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

44 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

45 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

46 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

47 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

48 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

49 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

50 Ουρά Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.
Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.

51 Ερωτήσεις Ποιες είναι οι δύο κύριες λειτουργίες που εκτελούνται σε μία στοίβα Ποιες είναι οι δύο κύριες λειτουργίες που εκτελούνται σε μία Ουρά. Τι είναι η μέθοδος επεξεργασίας FIFO σε ποια δομή εφαρμόζεται. (δώσε ένα παράδειγμα από τον πραγματικό κόσμο) Τι είναι η μέθοδος επεξεργασίας LIFO σε ποια δομή εφαρμόζεται. (δώσε ένα παράδειγμα από τον πραγματικό κόσμο) Ποια(ες) μεταβλητή(ες) χρησιμοποιούμε στην στοίβα και πώς συμπεριφέρνονται κατά την λειτουργία της Ποια(ες) μεταβλητή(ες) χρησιμοποιούμε στην ουρά και πώς συμπεριφέρνονται κατά την λειτουργία της. Τι είναι υπερχείλιση και υποχείλιση