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: Computer Programming
Status: Java
IntermediateCourse23 hours

Featured reviews

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.

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.

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.

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.

RS

4.0Reviewed Jan 30, 2022

G​ood content and assignments, but the explanations could have been clearer, especially for the BST and Splay Tree section. Also, I think it makes little sense to hide the tests.

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.

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.

PS

5.0Reviewed Jul 10, 2020

I think the course content and assignments were great. A suggestion though, it will be more helpful if there are more and varied corner cases that would save time spent in thinking and making cases.

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.

SL

5.0Reviewed Sep 5, 2020

one of the best course i have ever taken on any platform.i love to learn on coursera platform.coursera makes one to think fro solution.after completion of course one feel satisfied.

All reviews

Showing: 20 of 936

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