Arrays
Arrays are one of the most fundamental data structures in computing.
The way we store and manipulate data with computers is a core part of computer science. In Computer Science Fundamentals, you'll start with the basics, like arrays and sorting, and build up to more complex data types and data structures.
By the end of this course, you’ll have discovered algorithms that can be used to store data quickly, rearrange it efficiently, and access it easily.
Learn how to store and manipulate data to efficiently answer questions.
Arrays are one of the most fundamental data structures in computing.
Arrays are collections of data. You search when you want to know what's in the collection.
Transform an array into a sorted array with this classic algorithm.
How fast does an algorithm run? Use the language computer scientists use to answer this question!
We need to go deeper - with this tool for efficiency and elegance in programming.
Recursion is a concept found in both nature and computer science.
We can solve problems in powerful ways by splitting them into pieces first.
What's easier than sorting one big sequence? Creating a sorted sequence from two smaller sorted sequences!
Quicksort, like Mergesort, uses the divide-and-conquer strategy to quickly sort arrays.
Linked lists are a recursive data structure that can be used to implement stacks and queues.
One thing after another.
Arrange information in a computer the same way you arrange books on your desk.
Many algorithms are like grocery stores: more orderly when everyone waits their turn in line.
A look at trees (and search trees) in our quest for superior data structures.
Binary trees are a fundamental tool for flexibly organizing data.
There are many ways to work your way through a binary tree.
Binary trees make data easy to store and fast to locate.
To keep a binary tree balanced, you'll often need to rotate some nodes around.
Learn a powerful technique for making sure your search trees stay balanced.
A clever, efficient data structure for data types like priority queues.
A stack or a queue won't help if you need the most important thing first. Priority queues come to the rescue!
Heaps implement priority queues by bringing the important things to the top of a binary tree.
This important sorting algorithm uses a priority queue to sort an array.
Take a page from heaps to easily keep your binary search trees balanced.