Chevron Left
Back to Data Structures

Data Structures, University of California San Diego

4.7
1,782 ratings
300 reviews

About this Course

A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently. In this 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!...

Top reviews

By TT

Apr 06, 2018

Data Structures was really interesting over all, also assignments are quite challenging. It's important to consult the external references & discussion forums if you want to get the best of it.

By VK

Jul 16, 2018

Amazing course.\n\nInteresting exercises help with learning and understanding of internal mechanisms basic data structures, how some of them work, the pros and cons of each.\n\nThanks!

Filter by:

288 Reviews

By shishir jha

Feb 20, 2019

Best course to learn data structures for beginners with some knowledge in programming

By Sonu Manjhi

Feb 18, 2019

good

By Chen Xie

Feb 18, 2019

Very useful.

By Prateek Agarwal

Feb 13, 2019

Wonderful course. Test cases are pretty impressive. Loved it :)

By Lei Zhang

Feb 09, 2019

cannot switch session

By Satish Kumar Polumati

Feb 02, 2019

This course provides very good insights into data structures. The instructors are very good and gave concise and clear explanations for all the concepts. I have enjoyed working on all the assignments. The were challenging and made me apply all the concepts I learned .

By Vamsi Krishna Palla

Jan 26, 2019

I enjoyed the course.

By Nabil Alhafez

Jan 26, 2019

It's really helpful .

By Swastik Rath

Jan 17, 2019

Excellent course for those who want to be strong in algorithms

By Morozov Andrey

Jan 14, 2019

Cool course, that describes essential of main data structures and explains their characteristics, use cases and realization. Strongly recommended for software engineers!