The Georgia Institute of Technology via edX

Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues

Name: Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Rating: 4.7 (32 reviews)

4.732 ratings at edX

Compare with others

Overview

Work with the principles of data storage in Arrays, ArrayLists & LinkedList nodes. Understand their operations and performance with visualizations. Implement low-level linear, linked data structures with recursive methods, and explore their edge cases. Extend these structures to the Abstract Data Types, Stacks, Queues and Deques.

What you'll learn

Develop mature Java programming skills with the use of generics, references and interfaces
Understand the principles of data storage in Node objects
Program various low-level data structures like Singly, Doubly and Circular LinkedLists
Design and implement ADTs like Lists (backed by Arrays), Stacks and Queues
Examine the edge cases that occur in these linear data structures
Analyze the time complexity of linear data structures and their algorithms
Compute amortized analysis for Arrays, ArrayLists, Stacks and Queues
Implement recursive methods that operate on linear data structures
Extend knowledge of these concepts to other structures like PriorityQueues and Deques

Skills you'll practise

Object-Oriented Programming (OOP)Data Structures Nodes (Networking)Operations Time Complexity Java (Programming Language)Abstract Data Types Algorithms Data Storage

Advantages and disadvantages

Advantages

University courses you can audit for free, with lectures, readings and practice quizzes.
A verified certificate from the university if you pay for it.
From Georgia Institute of Technology, a well-regarded name.
Self-paced: start any time.

Disadvantages

Graded assignments and the certificate need the paid track.
Audit access can expire a few weeks after the course ends.
Learning is free, but the certificate costs money.
Some parts (graded work, certificate) are paid.

Some points apply to every course of this kind; see how we rank.

Free to audit

Free: Choose "Audit this course" when you enrol: lectures, readings and practice are free.
Paid: Graded assignments and the verified certificate (Certificate $189). Audit access may end after the course closes.

Before you start

Prerequisites for the course are basic knowledge of the Java programming language and object oriented principles.

Taught by

Mary Hudachek-BuswellAssociate Chair, School of Computing Instruction

Georgia Institute of Technology is in Tier 2: excellent universities and the companies that build the technology of our institution ranking (86/100).

Get the course link

Enter your email and we'll send a 6-digit code to confirm it. Then the link appears here. Phone is optional.

Go to the course

Opens edx.org

PlatformedX

UniversityThe Georgia Institute of Technology

PriceFree to audit Certificate $189

CertificatePaid certificate

LanguageEnglish

Time5 weeks, 9 - 10 hours per week

PaceSelf-paced

LevelIntermediate

Learners49,624

Found in

Similar courses

Compare these

Harvard University · YouTube

CS50 Fall 2023 - Lecture 8 - HTML, CSS, JavaScript (live, unedited)

*** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** TABLE OF CONTENTS 00:00:00 - Introduction 00:14:01 - Bingo Board 00:14:51 - Internet 00:19:37 - TCP/IP 00:27:25 - ports 00:31:05 - DNS 00:34:20 - DHCP 00:35:25 - H…

Free video3 hours

Harvard University · YouTube

CS50 Fall 2025 - Lecture 8 - HTML, CSS, JavaScript (live, unedited)

*** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** 00:20:28 - TCP/IP 00:31:06 - Ports 00:36:22 - DNS 00:40:11 - DHCP 00:41:43 - HTTP 00:52:29 - Status Codes 00:55:15 - Inspect 01:02:09 - HTML 01:55:26 - Regular Exp…

Free video3 hours

take U forward · YouTube

Graph Series by Striver | C++ | Java | Interview Centric | Algorithms | Problems

The playlist aims to teach you Graphs in depth. The focus of the playlist is to cover all the concepts, and then follow it up with a lot of problems so that the concepts go into your head and stay there. The focus is on logic, so no matter in which language you code, you can easily convert it into…

Free video56 videos, 18 hours

take U forward · YouTube

Dynamic Programming Playlist | Interview Questions | Recursion | Tabulation | Striver | C++ | Java | DSA | Placements

The playlist aims to teach you Dynamic Programming in depth. The focus of the playlist is to cover all the concepts, and then follow it up with a lot of problems so that the concepts go into your head and stay there. The focus is on logic, so no matter in which language you code, you can easily con…

Free video57 videos, 24 hours

Harvard University · edX

CS50's Introduction to Databases with SQL

An introduction to databases using a language called SQL.

Free to audit7 weeks, 6 - 16 hours per week

Harvard University · edX

CS50's Mobile App Development with React Native

Learn about mobile app development with React Native, a popular framework maintained by Facebook that enables cross-platform native apps using JavaScript without Java or Swift.

Free to audit