AlegsaOnline.com

Πίνακας (δομή δεδομένων)

Συγγραφέας: Leandro Alegsa

09-04-3647

Στις γλώσσες προγραμματισμού, ένας πίνακας είναι ένας τρόπος αποθήκευσης πολλών στοιχείων (όπως ακέραιοι αριθμοί). Αυτά τα στοιχεία πρέπει να έχουν τον ίδιο τύπο (μόνο ακέραιοι, μόνο συμβολοσειρές, ...), επειδή ένας πίνακας δεν μπορεί να αποθηκεύσει διαφορετικά είδη στοιχείων. Κάθε στοιχείο σε έναν πίνακα έχει έναν αριθμό, ώστε ο προγραμματιστής να μπορεί να πάρει το στοιχείο χρησιμοποιώντας αυτόν τον αριθμό. Αυτός ο αριθμός ονομάζεται δείκτης. Σε ορισμένες γλώσσες προγραμματισμού, το πρώτο στοιχείο έχει δείκτη 0, το δεύτερο στοιχείο έχει δείκτη 1 κ.ο.κ. Αλλά σε άλλες γλώσσες, το πρώτο στοιχείο έχει δείκτη 1 (και στη συνέχεια 2, 3, ...).

Όταν ο προγραμματιστής δημιουργεί έναν πίνακα, πρέπει να δώσει το μέγεθος του πίνακα. Πρόκειται για τον αριθμό των στοιχείων που μπορούν να αποθηκευτούν στον πίνακα. Αν ο προγραμματιστής θέλει να αποθηκεύσει περισσότερα στοιχεία, τότε πρέπει να δημιουργήσει έναν νέο πίνακα. Αυτό συμβαίνει επειδή το μέγεθος ενός πίνακα δεν μπορεί να αλλάξει. Οι τύποι των πινάκων στη C είναι εδώ

Συστοιχίες στη C

Στη γλώσσα προγραμματισμού C, οι πίνακες μπορούν να δημιουργηθούν ως εξής:

int array[5],

Αυτό δημιουργεί έναν πίνακα ακεραίων και μπορεί να αποθηκεύσει 5 ακεραίους. Ο προγραμματιστής μπορεί τώρα να αποθηκεύσει ακέραιους αριθμούς στον πίνακα κάνοντας:

array[0] =1 ; array[1] = 18; array[2] =5 ; array[] = ; array[3] = 33; array[4] =50 ,

Ο προγραμματιστής μπορεί να χρησιμοποιήσει μια τιμή στον πίνακα ως εξής:

int k = +3 array[3]; // Το k είναι τώρα 3 + 33 = 36

Πίνακες σε Java

Στη γλώσσα προγραμματισμού Java, οι πίνακες μπορούν να δημιουργηθούν ως εξής:

int[] array = new int[5],

array[0] =1 ; array[1] = 18; array[2] =5 ; array[] = ; array[3] = 33; array[4] =50 ,

Ο προγραμματιστής μπορεί να χρησιμοποιήσει μια τιμή στον πίνακα ως εξής:

int k = +3 array[3]; // Το k είναι τώρα 3 + 33 = 36

Ερωτήσεις και απαντήσεις

Ερ: Τι είναι ένας πίνακας στις γλώσσες προγραμματισμού;

A: Ένας πίνακας είναι ένας τρόπος αποθήκευσης πολλών στοιχείων του ίδιου τύπου στις γλώσσες προγραμματισμού.

Ερ: Τι είδους στοιχεία μπορούν να αποθηκευτούν σε έναν πίνακα;

Α: Μόνο στοιχεία του ίδιου τύπου, όπως ακέραιοι αριθμοί ή συμβολοσειρές, μπορούν να αποθηκευτούν σε έναν πίνακα.

Ερ: Τι είναι ο δείκτης σε έναν πίνακα;

Α: Ένας δείκτης είναι ένας αριθμός που αποδίδεται σε κάθε στοιχείο ενός πίνακα, έτσι ώστε ο προγραμματιστής να μπορεί να έχει πρόσβαση στο στοιχείο αυτό χρησιμοποιώντας αυτόν τον αριθμό.

Ε: Πώς καθορίζεται ο δείκτης του πρώτου στοιχείου σε έναν πίνακα;

Α: Σε ορισμένες γλώσσες προγραμματισμού, ο δείκτης του πρώτου στοιχείου είναι 0, ενώ σε άλλες είναι 1.

Ερ: Τι πρέπει να παρέχει ένας προγραμματιστής κατά τη δημιουργία ενός πίνακα;

Α: Ο προγραμματιστής πρέπει να παρέχει το μέγεθος του πίνακα, το οποίο είναι ο αριθμός των στοιχείων που μπορούν να αποθηκευτούν στον πίνακα.

Ερ: Γιατί δεν μπορεί να αλλάξει το μέγεθος ενός πίνακα;

Α: Το μέγεθος ενός πίνακα δεν μπορεί να αλλάξει, επειδή ορίζεται κατά τη δημιουργία του πίνακα.

Ερ: Τι πρέπει να κάνει ένας προγραμματιστής αν θέλει να αποθηκεύσει περισσότερα στοιχεία από όσα επιτρέπει το μέγεθος του πίνακα;

Α: Αν ένας προγραμματιστής θέλει να αποθηκεύσει περισσότερα στοιχεία από όσα επιτρέπει το μέγεθος του πίνακα, πρέπει να δημιουργήσει έναν νέο πίνακα με μεγαλύτερο μέγεθος.