

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΣΤΟΙΒΑ - ΟΥΡΑ
Presentation
•
Computers
•
2nd Grade
•
Hard
Διονύσης Βούλγαρης
Used 8+ times
FREE Resource
3 Slides • 9 Questions
1
ΣΤΟΙΒΑ - ΟΥΡΑ
Διονύσης Βούλγαρης
2
ΣΤΟΙΒΑ
Είναι μια δομή δεδομένων το σύνολο των στοιχείων της οποίας είναι διατεταγμένο με τέτοιο τρόπο, ώστε τα στοιχεία που βρίσκονται στην κορυφή της στοίβας λαμβάνονται πρώτα, ενώ αυτά που βρίσκονται στο βάθος της στοίβας λαμβάνονται τελευταία (LIFO). Οι κύριες λειτουργίες σε μια στοίβα είναι δύο: Ώθηση, Απώθηση
3
ΟΥΡΑ
Είναι μια δομή δεδομένων το σύνολο των στοιχείων της οποίας είναι διατεταγμένο με τέτοιο τρόπο, ώστε τα στοιχεία που τοποθετήθηκαν πρώτα στην ουρά να λαμβάνονται επίσης πρώτα (FIFO). Οι κύριες λειτουργίες σε μια ουρά είναι δύο:
Εισαγωγή, Εξαγωγή
4
Multiple Choice
Η μέθοδος λειτουργίας της στοίβας είναι LIFO.
Σωστό
Λάθος
5
Multiple Choice
Η εισαγωγή και η εξαγωγή είναι οι δύο βασικές λειτουργίες της ουράς.
Σωστό
Λάθος
6
Multiple Choice
Κατά την εισαγωγή στοιχείου στην ουρά, πρώτα αυξάνεται ο δείκτης και έπειτα εισέρχεται το στοιχείο στη θέση αυτή.
Σωστό
Λάθος
7
Multiple Choice
Ό δείκτης στη στοίβα δείχνει:
το πρώτο στοιχείο που μπήκε
το τελευταίο στοιχείο που μπήκε
8
Multiple Choice
Ο δείκτης εμπρός (front) μιας ουράς μας δίνει τη θέση του στοιχείου, το οποίο σε πρώτη ευκαιρία θα εξαχθεί.
Σωστό
Λάθος
9
Multiple Choice
Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής;
Top
Front
Rear
Right
10
Multiple Select
Ποιές από τις παρακάτω προτάσεις είναι Αληθείς; (3 σωστές)
Η λειτουργία της ώθησης μπορεί να εκτελεστεί και σε μια άδεια στοίβα.
Υπερχείλιση έχουμε όταν εισάγουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.
Για την απώθηση σε μια στοίβα πρέπει πρώτα να ελεγθεί η τιμή του δείκτη top
Στη στοίβα χρειάζονται δύο μεταβλητές-δείκτες για την υλοποίηση των δύο βασικών λειτουργιών που εκτελούνται σε αυτή.
Η λειτουργία της εξαγωγής δε μπορεί να εκτελεστεί σε μια γεμάτη ουρά.
11
Poll
Πόσο χρήσιμο σου φάνηκε το Φύλλο Εργασίας;
καθόλου
λίγο
αρκετά
πολύ
12
Open Ended
Σχόλια - Παραηρήσεις
ΣΤΟΙΒΑ - ΟΥΡΑ
Διονύσης Βούλγαρης
Show answer
Auto Play
Slide 1 / 12
SLIDE
Similar Resources on Wayground
7 questions
Τα φρούτα του φθινοπώρου
Presentation
•
KG
6 questions
Geometric Shapes
Presentation
•
KG
6 questions
Μέλισσα
Presentation
•
2nd Grade
6 questions
ΧΕΙΜΩΝΑΣ
Presentation
•
KG
7 questions
Είμαι ίδιος -είμαι διαφορετικός
Presentation
•
KG
7 questions
Χριστούγεννα Ευαγγελία Κλαδά
Presentation
•
KG
7 questions
Ο ραφτάκος των λέξεων
Presentation
•
2nd Grade
7 questions
κοινωνικός περίγυρος
Presentation
•
2nd Grade
Popular Resources on Wayground
10 questions
HCS SCI 03 Summer School Review 4
Quiz
•
3rd Grade
11 questions
HSMS - Standard Response Protocol
Quiz
•
6th - 8th Grade
16 questions
1.1-1.2 Quiz Review
Quiz
•
9th - 12th Grade
12 questions
Exponent Expressions
Quiz
•
6th Grade
20 questions
Adding and Subtracting Integers
Quiz
•
6th - 7th Grade
11 questions
Northeast States
Quiz
•
3rd - 4th Grade
10 questions
Characterization
Quiz
•
3rd - 7th Grade
10 questions
Common Denominators
Quiz
•
5th Grade