Εξηγούμενες δομές δεδομένων - Μάθετε τις έννοιες της επιστήμης των υπολογιστών σε αυτό το 3ωρο σεμινάριο

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

Το freeCodeCamp.org μόλις κυκλοφόρησε ένα πλήρες βίντεο διάρκειας 3 ωρών που θα σας παρουσιάσει μερικές από τις πιο σημαντικές δομές δεδομένων στην επιστήμη των υπολογιστών. Θα σας διδάξει μια μεγάλη ποικιλία εννοιών δομής δεδομένων και πώς να τις χρησιμοποιήσετε.

Στην πορεία, θα δείτε πολλά παραδείγματα και διαγράμματα που θα σας βοηθήσουν να κατανοήσετε πώς λειτουργεί κάθε δομή δεδομένων.

Αυτό το μάθημα προϋποθέτει ότι έχετε μια βασική κατανόηση της Επιστήμης των Υπολογιστών. Εάν δεν το κάνετε ακόμα, μην ανησυχείτε - σας καλύπτουμε με αυτό το δωρεάν 2ωρο αστάρι Computer Science.

Αυτό το μάθημα, που διδάσκει ο Steven από το NullPointer Exception, είναι μια γενική επισκόπηση των δομών δεδομένων. Και το σπουδαίο είναι ότι δεν χρειάζεται να γνωρίζετε Java ή C ή οποιαδήποτε από τις γλώσσες που διδάσκονται παραδοσιακά.

Αυτό είναι σωστό - αυτό το μάθημα είναι εντελώς γλωσσικό-αγνωστικό. (Αν και σας προτείνουμε να γνωρίζετε τουλάχιστον μία γλώσσα προγραμματισμού αρκετά καλά, όπως το JavaScript ή το Python.)

Ακολουθούν μερικές από τις έννοιες που καλύπτονται κατά τη διάρκεια αυτού του 3ωρου μαθήματος:

  • Τι είναι οι δομές δεδομένων;
  • Μέτρηση της αποτελεσματικότητας με τη σημείωση BigO
  • Γιατί BigO;
  • Τύποι εξισώσεων χρονικής πολυπλοκότητας
  • Βασικά της σειράς
  • Παράλληλες συστοιχίες
  • Τύποι συστοιχιών
  • Συμπληρώστε τις πρώτες συστοιχίες
  • Συμπληρώστε αργότερα συστοιχίες
  • Αριθμητικοί δείκτες
  • Αντικατάσταση πληροφοριών σε μια σειρά
  • 2-διαστατικές συστοιχίες
  • Η λίστα ArrayList
  • Προσθήκη μεθόδου
  • Κατάργηση μεθόδου
  • Λήψη μεθόδου
  • Ορισμός μεθόδου
  • Καθαρή μέθοδος
  • Μέθοδος toArray
  • Δομές δεδομένων τυχαίας πρόσβασης
  • Δομές δεδομένων διαδοχικής πρόσβασης
  • Βασικά στοίβα
  • Μέθοδος ώθησης
  • Μέθοδος ποπ
  • Μέθοδος ματιάς
  • Περιέχει μέθοδο
  • Βασικά ουρά
  • Μέθοδος Enqueue
  • Μέθοδος Dequeue
  • Μέθοδος ματιάς
  • Περιέχει μέθοδο
  • Βασικά στοιχεία συνδεδεμένης λίστας
  • Βασικά στοιχεία διπλής σύνδεσης
  • Βασικά λεξικά
  • Ευρετήριο Λεξικών
  • Hash Table Mini-Μάθημα
  • Βασικά δέντρα
  • Ιεραρχικά δεδομένα
  • Βασικά στοιχεία της Trie
  • Βασικά σωρού
  • Ελάχ
  • Μέγιστο σωρό
  • Βασικά γραφήματα
  • Κατευθυνόμενα εναντίον μη κατευθυνόμενα γραφήματα
  • Κυκλικά εναντίον Ακυκλικά γραφήματα
  • Σταθμισμένα γραφήματα
  • Κι αλλα...

Οι δομές δεδομένων παρέχουν τη ραχοκοκαλιά για πολλά από τα προγράμματα που θα καταλήξετε να γράφετε. Και κάθε ένα από αυτά έχει τις δικές του συγκεκριμένες περιπτώσεις χρήσης. Σε αυτό το μάθημα, θα μάθετε πότε και γιατί να χρησιμοποιείτε κάθε τύπο δομής δεδομένων.

; Παρακολουθήστε το πλήρες μάθημα στο κανάλι YouTube του FreeCodeCamp.org (ρολόι 3 ωρών).

️ Και αν θέλετε να εξασκηθείτε στην κατασκευή ορισμένων από αυτές τις δομές δεδομένων, το freeCodeCamp διαθέτει ένα ολόκληρο πρόγραμμα διαδραστικών δομών δεδομένων που αποτελεί μέρος της ενότητας Προετοιμασία συνέντευξης κωδικοποίησης. Μπορείτε να δημιουργήσετε αυτές τις δομές δεδομένων σε JavaScript εδώ.