Data Structures & Algorithms in Java: Working with Stacks

Java    |    Intermediate
  • 13 videos | 1h 28m 38s
  • Includes Assessment
  • Earns a Badge
Rating 4.6 of 43 users Rating 4.6 of 43 users (43)
The stack in Java allows us to access data in a last in, first out manner and in the best case scenario, both of these operations are performed in constant time. In this course, you'll get started by examining the behavior and characteristics of the stack data structure. The stack is often referred to as LIFO - or last in, first out - since the last element that you push on to a stack is the first element that you access. You'll learn how you can implement the stack data structure using arrays and linked lists and how to assess the trade-offs between these two implementations. Lastly, you'll see how to write code to perform common operations on a stack such as push(), pop(), and peek() and how to assess the running time for each of these operations.

WHAT YOU WILL LEARN

  • Discover the key concepts covered in this course
    Recall the basic characteristics of the stack data structure
    Perform simple operations on a stack implemented using arrays
    Push new elements on to a stack implemented using arrays
    Pop elements from a stack implemented using arrays
    Peek into a stack implemented using arrays
    Push new elements on to a stack implemented using linked lists
  • Pop elements from and peek into a stack implemented using linked lists
    Set up the basic interface for the command object
    Implement undo using stacks and the command object
    Check for well formed arithmetic expressions using stacks
    Find the minimum element in constant time in a stack
    Summarize the key concepts covered in this course

IN THIS COURSE

  • 1m 59s
  • 10m 7s
    After completing this video, you will be able to recall the basic characteristics of the stack data structure. FREE ACCESS
  • Locked
    3.  Stack Using Arrays - Is Empty, Is Full, and Size
    6m 52s
    In this video, you will learn how to perform simple operations on a stack implemented using an array. FREE ACCESS
  • Locked
    4.  Stack Using Arrays - Push
    4m 37s
    To push a new element on to a stack implemented using arrays, you need to... FREE ACCESS
  • Locked
    5.  Stack Using Arrays - Pop
    8m 21s
    In this video, find out how to remove elements from a stack implemented using arrays. FREE ACCESS
  • Locked
    6.  Stack Using Arrays - Peek
    3m 57s
    Find out how to peek into a stack implemented using arrays. FREE ACCESS
  • Locked
    7.  Stack Using Linked Lists - Push
    9m 8s
    In this video, you will push new elements onto a stack implemented using linked lists. FREE ACCESS
  • Locked
    8.  Stack Using Linked Lists - Pop and Peek
    6m 14s
    Find out how to pop elements from and peek into a stack implemented using a linked list. FREE ACCESS
  • Locked
    9.  Stack Problems - The Command Design Pattern
    5m 56s
    In this video, you will learn how to set up the basic interface for the Command object. FREE ACCESS
  • Locked
    10.  Stack Problems - Implementing Undo
    9m 14s
    In this video, find out how to implement undo using stacks and the Command object. FREE ACCESS
  • Locked
    11.  Stack Problems - Matching Parenthesis
    10m 29s
    In this video, find out how to check for well-formed arithmetic expressions using stacks. FREE ACCESS
  • Locked
    12.  Stack Problems - Minimum Element in Constant Time
    10m 6s
    In this video, you will learn how to find the minimum element in a stack in constant time. FREE ACCESS
  • Locked
    13.  Course Summary
    1m 36s

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

YOU MIGHT ALSO LIKE

Rating 4.7 of 28 users Rating 4.7 of 28 users (28)
Rating 4.6 of 25 users Rating 4.6 of 25 users (25)
Rating 4.6 of 213 users Rating 4.6 of 213 users (213)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.5 of 94 users Rating 4.5 of 94 users (94)
Rating 4.7 of 3 users Rating 4.7 of 3 users (3)
Rating 4.4 of 152 users Rating 4.4 of 152 users (152)