Εισαγωγή στις δομές δεδομένων και τους αλγόριθμους

1: Τι είναι;

1. Τι είναι μια δομή δεδομένων: μια διάταξη δεδομένων στη μνήμη ή στο δίσκο του υπολογιστή (πίνακας, συνδεδεμένη λίστα, στοίβα, δυαδικό δέντρο κ.λπ.).

2. Τι είναι ένας αλγόριθμος: διάφορες επεξεργασίες δεδομένων με αυτές τις δομές.

2: Λειτουργία

1. Αποθήκευση δεδομένων στην πραγματική ζωή: Το HR εισάγει τις σχετικές πληροφορίες του αρχείου ενός υπαλλήλου, εισάγει τις πληροφορίες νέων προϊόντων στο σούπερ μάρκετ στο σύστημα αποθήκευσης κ.λπ., και αυτά τα συστήματα αποτελούνται από πολλές δομές δεδομένων.

2. Εργαλεία προγραμματιστή: χρησιμοποιούνται από το ίδιο το πρόγραμμα, οι δομές δεδομένων χρησιμοποιούνται για την απλοποίηση ορισμένων λειτουργιών ανάπτυξης προγράμματος.

3. Μοντελοποίηση: Η χρήση διαγραμμάτων μπορεί να δημιουργήσει οδικούς χάρτες βουνού, χάρτες διαδρομής πτήσης αεροσκαφών κ.λπ.

Μια σειρά από δομές αποθήκευσης δεδομένων

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

Ένα διάγραμμα θα σας οδηγήσει να αναλύσετε αυτή τη δομή.

Αναζήτηση: Εδώ ας υποθέσουμε ότι ορίζεται ένας αύξων διατεταγμένος πίνακας, όταν αναζητάτε μια τιμή 80, ο δείκτης θα ξεκινά από το 0 έως ότου το 7 βρει την αντίστοιχη τιμή.

β. Πώς παίζεται

Σύνταξη 1: dataType[] arrayRefVar = new dataType[arraySize];

Σύνταξη 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Μια άλλη αποτελεσματική αναζήτηση για σχετική γραμμική αναζήτηση πίνακα - διχοτομική αναζήτηση

Η προϋπόθεση του διχοτομικού αλγορίθμου είναι ότι ο πίνακας έχει ταξινομηθεί με τάξη και το πιο κλασικό είναι το παιχνίδι εικασίας 1-100.

Ο αλγόριθμος έχει ως εξής:

1. Προσδιορίστε το εύρος αναζήτησης front=0, end=N-1 και υπολογίστε το mid=(front+end)/2.

2. Εάν a[mid]=x ή front>=end, η αναζήτηση τερματίζεται. Διαφορετικά, συνεχίστε προς τα κάτω.

3. Εάν a[mid]x, η τιμή του στοιχείου που θα βρεθεί μπορεί να είναι μόνο εντός εύρους μικρότερου από το μεσαίο στοιχείο, εκχωρήστε την τιμή του mid-1 για να τελειώσετε, υπολογίστε ξανά το μέσο και προχωρήστε στο βήμα 2.