🔢 Μονοδιάστατος Πίνακας
Ένας μονοδιάστατος πίνακας είναι μια σειρά από συνεχόμενες θέσεις μνήμης με τον ίδιο τύπο δεδομένων. Η προσπέλασή του γίνεται με το όνομα του πίνακα, ακολουθούμενο από έναν δείκτη μέσα σε αγκύλες.
🔳 Δισδιάστατος Πίνακας
Ένας δισδιάστατος πίνακας είναι ένα σύνολο στοιχείων ίδιου τύπου, οργανωμένων σε γραμμές και στήλες. Η προσπέλασή του γίνεται με το όνομα του πίνακα, ακολουθούμενο από δύο δείκτες μέσα σε αγκύλες, όπως Α[i, j], όπου ο πρώτος δείκτης δείχνει τη γραμμή και ο δεύτερος τη στήλη.
🔀 Ταξινόμηση
Η ταξινόμηση φυσαλίδας συγκρίνει διαδοχικά γειτονικά στοιχεία και τα ανταλλάσσει αν είναι σε λάθος σειρά, επαναλαμβάνοντας μέχρι ο πίνακας να είναι ταξινομημένος.
Η ταξινόμηση με επιλογή βρίσκει σε κάθε επανάληψη το μικρότερο στοιχείο του μη ταξινομημένου τμήματος του πίνακα και το τοποθετεί στη σωστή του θέση, ανταλλάσσοντάς το με το στοιχείο που βρισκόταν εκεί.
Η ταξινόμηση με ευθεία εισαγωγή παίρνει κάθε στοιχείο και το εισάγει στη σωστή του θέση μέσα στο ήδη ταξινομημένο τμήμα του πίνακα που βρίσκεται πριν από αυτό.
🔍 Αναζήτηση
Η σειριακή αναζήτηση ελέγχει τα στοιχεία του πίνακα ένα-ένα, από την αρχή, μέχρι να βρει αυτό που ψάχνει (ή μέχρι να τελειώσει ο πίνακας).
Η δυαδική αναζήτηση ελέγχει κάθε φορά το μεσαίο στοιχείο ενός ταξινομημένου πίνακα και πετάει το μισό τμήμα όπου σίγουρα δεν βρίσκεται το key, μέχρι να το βρει (ή μέχρι να μην απομένει τμήμα για έλεγχο). Η 🎲 Αυτόματη Εισαγωγή γεμίζει τον πίνακα ήδη ταξινομημένο· αν διαβάσεις τιμές με το χέρι, φρόντισε να τις δώσεις σε αύξουσα σειρά.
📚 Στοίβα (Stack)
Η στοίβα λειτουργεί με τη λογική LIFO (Last In, First Out) — το τελευταίο στοιχείο που μπαίνει είναι το πρώτο που βγαίνει, σαν στοίβα από πιάτα. Η προσθήκη λέγεται ώθηση και η αφαίρεση απώθηση, πάντα από την κορυφή.
🚶 Ουρά (Queue)
Η ουρά λειτουργεί με τη λογική FIFO (First In, First Out) — το πρώτο στοιχείο που μπαίνει είναι το πρώτο που βγαίνει, σαν ουρά σε ταμείο. Η προσθήκη λέγεται εισαγωγή, στο πίσω μέρος της ουράς, ενώ η αφαίρεση, εξαγωγή, από το μπροστινό μέρος της ουράς.
🧮 Πολλαπλασιασμός άλα ρωσικά
Ο πολλαπλασιασμός αλά ρωσικά είναι μια μέθοδος πολλαπλασιασμού δύο αριθμών, η οποία βασίζεται στις διαδοχικές διαιρέσεις και στους πολλαπλασιασμούς με το 2. Συνδέεται με το δυαδικό σύστημα, καθώς αξιοποιεί ιδέες που σχετίζονται με τον τρόπο αναπαράστασης των αριθμών και εκτέλεσης πράξεων στους υπολογιστές.
↔️ Ολίσθηση (Αριστερά / Δεξιά)
Ολίσθηση αριστερά ισοδυναμεί με πολλαπλασιασμό επί 2, δεξιά με ακέραια διαίρεση με το 2.
🔗 Συγχώνευση
Η συγχώνευση ενώνει δύο ήδη ταξινομημένους (αύξουσα σειρά) πίνακες, Α1 και Α2, σε έναν νέο, επίσης ταξινομημένο πίνακα Α3 — συγκρίνοντας κάθε φορά το τρέχον στοιχείο του καθενός και παίρνοντας το μικρότερο. Η 🎲 Αυτόματη Εισαγωγή γεμίζει κάθε πίνακα ήδη ταξινομημένο· αν διαβάσεις τιμές με το χέρι, φρόντισε να τις δώσεις σε αύξουσα σειρά.