Δομές Δεδομένων σε C – Μάθημα 3 – Ουρά


Στόχοι του Μαθήματος

Στο μάθημα αυτο μαθαίνουμε την ουρά και δύο υλοποιήσεις της. Η μία με στατικό πίνακα με μετακίνηση στοιχείων στην απομάκρυνση και η δεύτερη όπου νοούμε την ουρά ως κυκλική για να επιτύχουμε βελτίωση στην πολυπλοκότητα της απομάκρυνσης στοιχείου. 

Αναλυτική Παρουσίαση

Περιεχόμενα του Μαθήματος:

ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ

Α. Θεωρία
1) Ουρά
1.1) Ορισμός Ουράς
1.2) Βασικές Πράξεις
2) Απλή Ουρά με Πίνακα
2.1) Γενικά
2.2) Υλοποίηση σε C: Δηλώσεις
2.3) Υλοποίηση σε C: Αρχικοποίηση
2.4) Υλοποίηση σε C: Έλεγχοι – Κενή Ουρά και Γεμάτη Ουρά
2.5) Υλοποίηση σε C: Προσθήκη Στοιχείου
2.6) Υλοποίηση σε C: Απομάκρυνση Στοιχείου
2.7) Υλοποίηση σε C: Παράδειγμα
3) Κυκλική Ουρά
3.1) Γενικά
3.2) Υλοποίηση σε C: Δηλώσεις
3.3) Υλοποίηση σε C: Αρχικοποίηση
3.4) Υλοποίηση σε C: Έλεγχοι – Κενή Ουρά
3.5) Υλοποίηση σε C: Έλεγχοι – Γεμάτη Ουρά
3.6) Υλοποίηση σε C: Προσθήκη Στοιχείου
3.7) Υλοποίηση σε C: Απομάκρυνση Στοιχείου
3.8) Υλοποίηση σε C: Παράδειγμα
Β. Ασκήσεις

Παρουσίαση του Μαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

     
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1 από 551Υλοποίηση Ουράς με Πίνακα (με μετακίνηση στοιχείων)
Θεωρία 2 από 552Απλή Ουρά (C Project)
Θεωρία 3 από 553Κυκλική Ουρά (Ορισμός, Αρχικοποίηση, Έλεγχοι κενής και γεμάτης ουράς)
Θεωρία 4 από 553Κυκλική Ουρά (Εισαγωγή και Απομάκρυνση Στοιχείου)
Θεωρία 5 από 553Κυκλική Ουρά (C Project)
Άσκηση 153Προσομοίωση ταμείων τράπεζας
Άσκηση 254Ουρά Προτεραιότητας
Άσκηση 353Εκτύπωση Ουράς (χωρίς πρόσβαση στα μέλη της δομής)
Άσκηση 453Αντιστροφή Ουράς

Αρχεία Κώδικα Μαθήματος: ΕΔΩ

 

Περαιτέρω Εξάσκηση

(-)

Πηγές και Διαδίκτυο

Πηγές Ασκήσεων: (-)

 

Εκτυπώσιμη Μορφή Αρχείων PDF