Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα.

Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

Όλοι οι αλγόριθμοι αναζήτησης ακολουθούν τη μέθοδο «Διαίρει και Βασίλευε».

Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.

Η μέθοδος της σειριακής αναζήτησης δικαιολογείται στην περίπτωση που ο πίνακας είναι μη ταξινομημένος και μικρού μεγέθους.

Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.

Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου.

Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.

Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.

Ο δείκτης σε έναν πίνακα έχει υποχρεωτικά ακέραια τιμή.

Σε πίνακες που είναι ταξινομημένοι χρησιμοποιείται υποχρεωτικά η σειριακή μέθοδος αναζήτησης.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.

Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος.

Τα στοιχεία ενός πίνακα δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

Με τη μέθοδο της δυαδικής αναζήτησης η εύρεση του ζητούμενου στοιχείου σε ένα ταξινομημένο πίνακα 100 στοιχείων, θα επιτευχθεί το πολύ σε 7 επαναλήψεις.

Οι πίνακες είναι δομές δεδομένων τυχαίας προσπέλασης.

Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα.

Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.

Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.

Η ώθηση (push) στοιχείου είναι μία από τις λειτουργίες της ουράς.

Η στοίβα χρησιμοποιεί δύο δείκτες.

Σε μια στοίβα το στοιχείο που μπαίνει πρώτο, βγαίνει τελευταίο.

Υπερχείλιση έχουμε όταν ωθήσουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.

Η απώθηση ενός στοιχείου γίνεται από το πίσω μέρος της στοίβας.