Back to Data Structures
University of California San Diego

Data Structures

A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently. In this online course, we consider the common data structures that are used in various computational problems. You will learn how these data structures are implemented in different programming languages and will practice implementing them in our programming assignments. This will help you to understand what is going on inside a particular built-in implementation of a data structure and what to expect from it. You will also learn typical use cases for these data structures. A few examples of questions that we are going to cover in this class are the following: 1. What is a good strategy of resizing a dynamic array? 2. How priority queues are implemented in C++, Java, and Python? 3. How to implement a hash table so that the amortized running time of all operations is O(1) on average? 4. What are good strategies to keep a binary tree balanced? You will also learn how services like Dropbox manage to upload some large files instantly and to save a lot of storage space!

Status: File Management
Status: Data Storage
IntermediateCourse23 hours

Featured reviews

YL

4.0Reviewed Sep 27, 2020

Overall, it's good. But some chapters like the binary search tree and hash table, the instructions are now very heuristic. I can only understand the content after reading the textbook.

ME

5.0Reviewed Aug 26, 2020

Course is very knowledgeable and is deigned properly but the allocated time for assignments is too less than the time specified. Also some assignments need more support in the forum

SS

5.0Reviewed Dec 15, 2020

This is one of the appreciable course for the learners. The lectures and the reading material were great and the assignments was challenging. Overall this is a very good platform to learn.

AS

5.0Reviewed Sep 19, 2019

The best data structures course that I have taken! The complex topics are made simpler at the expense of teaching style that allowed me to make it applicable in a real world situations.

DO

5.0Reviewed May 9, 2023

It is a very helpful course to help you get started with coding. It helped me write neater code and helped me think on a problem without giving up. I also plan to increase my grade in the course.

MH

4.0Reviewed May 15, 2020

In depth mathematical analysis and implementation of important Data Structures. This is a very good course for programmers looking to solve computational problems with first principles.

SG

5.0Reviewed Oct 28, 2019

I found the course a little tough, but it's worth the effort. It takes more time than mentioned. Apart from that, it is actually good and covers most of the topics required for interviews.

DP

5.0Reviewed Nov 19, 2021

The assignments were really challenging and fun to do. I hope there will be more courses like from you. I also like teaching style. There should be more number of questions in quiz.

SK

5.0Reviewed Sep 9, 2024

I guess it's the best course in this specialization. It will introduce to different data structures and their application. For those who are new to computer science, it's an enlightening course.

AM

5.0Reviewed Jan 19, 2020

The video content is nice. However, the best part of enrolling the course was the problem questions that were given. I learned a lot by solving the questions of programming assignments.

AM

4.0Reviewed Sep 8, 2020

Great course, tests you on a wide spectrum of difficulty. The assignments are crafted to help students learn gradually and build their confidence over Data Structure concepts efficiently.

AD

5.0Reviewed Feb 8, 2020

Excellent review on data structures. I've taken a graduate level course covering advanced data structures, but I was still able to learn new things through the challenging assignments.

All reviews

Showing: 20 of 935

Marcin Woch
4.0
Reviewed Apr 15, 2016
Shiva Lingam
5.0
Reviewed Sep 6, 2020
Roman Cherkasov
1.0
Reviewed Jul 9, 2020
Abhilash Sridhara
5.0
Reviewed Nov 24, 2019
Sharanya G
5.0
Reviewed Oct 28, 2019
Алексей Игоревич Лесовой
3.0
Reviewed Apr 14, 2017
Deleted Account
5.0
Reviewed Apr 6, 2018
SUBHRATAVA MANDAL
4.0
Reviewed Jun 4, 2020
Greg G.
5.0
Reviewed Jun 9, 2019
Буров Арсений
4.0
Reviewed Jul 4, 2019
Nikhil Patel
3.0
Reviewed Jan 29, 2020
Devansh Ojha
5.0
Reviewed May 10, 2023
Madhumala J (Madhu)
3.0
Reviewed Oct 12, 2019
Cameron Fife
1.0
Reviewed Jun 15, 2016
Felipe Oliveira
5.0
Reviewed Jul 23, 2020
Iskandar Atakhodjaev
4.0
Reviewed May 31, 2020
Bohdan Shtepan
2.0
Reviewed Jan 14, 2021
Rishabh Gupta
1.0
Reviewed Dec 26, 2019
Александр Юрковец
5.0
Reviewed Sep 9, 2016
Sahand Hadizadeh Kafash
5.0
Reviewed Sep 9, 2024