Skip to main content

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

Massive Open Online Course
  • Overview
  • Course Content
  • Requirements & Materials

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

Course Description

The Data Structures & Algorithms course begins with a review of some important Java techniques and nuances in programming. The course requires some prior knowledge of Java and object-oriented programming, but not in data structures or algorithms. You’ll be introduced to time complexity and threads this concept throughout all data structures and algorithms presented in the course, and you will work with the principles of data storage in Arrays and LinkedList nodes. In addition, you will program the low-level data structures – Singly, Circular, and Doubly LinkedLists – and explore edge cases and efficiency.

Course Content





Requirements & Materials




    • Basic knowledge of the Java programming language, and object-oriented principles.


    • Internet connection (DSL, LAN, or cable connection desirable)


    Who Should Attend

    This course is designed for anyone who wants to learn how to differentiate between linear data structures like linkedlists, arrays, arraylists, stacks, and queues, and select the correct structure for a given situation.

    Adult professional learning on a laptop

    What You Will Learn

    • Mature Java programming skills using generics, references, and interfaces
    • The principles of data storage in Node objects
    • Low-level data structures like Singly, Circular, and Doubly LinkedLists
    • How to design and implement Abstract Data Types (ADTs) like ArrayLists, Stacks, Queues, and Deques
    • “Big-Oh” notation and asymptotic analysis
    Female professional in computer science lab looking at tablet

    How You Will Benefit

    • Experience in examining edge cases that occur within these linear data structures.
    • Implement linear data structures and their operations efficiently.
    • Analyze time complexity and compute amortized analysis for Arrays, ArrayLists, LinkedLists, Stacks, and Queues.
    • Use recursive techniques to move and traverse linear data structures.
    • Extend these concepts to other structures like PriorityQueues and Deques.
    • Grow Your Professional Network
    • Taught by Experts in the Field
    Want to see all Massive Open Online Courses? section icon

    Want to see all Massive Open Online Courses?

    The course schedule was well-structured with a mix of lectures, class discussions, and hands-on exercises led by knowledgeable and engaging instructors.

    - Abe Kani

    Frequently Asked Questions

    How do MOOCs work?

    Designed for an online audience, MOOCs are available to anyone with an internet connection and are free to enroll. Some MOOCs can be started any time – others at regular intervals – and range in length from a few weeks to a few months to complete. You’ll have access to a wide range of online media and interactive tools, including video lectures, class exercises, discussions, and assessments.

    Who can enroll in MOOCs?

    Anyone with an internet connection can enroll. Sme courses may be unavailable in a small number of countries because of trade restrictions or government policies.

    How do you enroll in a MOOC?

    Visit a MOOC provider platforms — edX, Coursera, or Udacity — to enroll in a MOOC. Then, watch the pre-recorded lectures, learn from the course readings, and complete related work, like quizzes and in some cases, final projects.

    How much do MOOCs cost?

    Most courses are free, though there is a small fee if you opt to work towards a certificate of completion. Some courses count toward university credit—and some, like our online master’s program in computer science, offer a full degree. These credit-bearing courses do have fees and applications associated with them.

    MOOC Credentials
    Can I receive CEUs from completed a MOOC?

    Yes, Georgia Tech offers CEUs for some completed MOOC courses taken through Coursera and edX. You have the option of purchasing CEUs after earning a verified course certificate.

    What is a digital badge?

    A digital badge is an acknowledgement that you've successfully completed a MOOC course. You can display your digital badge on your online profiles so that colleagues and employers can see your achievements at a glance.

    What other credentials are available after completing a MOOC?

    You can earn CEUs, digital badges, and verified certificates of completion. You can also use MOOCs as an alternate pathway to enter Georgia Tech master's programs through The Analytics: Essential Tools and Methods MicroMasters and the Online Master's in Computer Science.

    Who issues the transcript or completion certification?

    Certificates of completion are issued by the online providers edX, Coursera, and Udacity. Although they are a great way to showcase your skills, they are not the same as official academic credit from Georgia Tech. However, if you purchase CEUs (which are denoted by a badge), then you can request an official GTPE transcript for free.

    Want to learn more about this course?