Data Structures for Coding Interviews in JavaScript/

...

Stack (Implementation)

In this lesson, we are going to look at how Stacks are implemented in JavaScript and how the main Stack functions actually work.

We'll cover the following...

Introduction
Implementation

Introduction #

Most programming languages come with the Stack data structure built-in. However, we will be implementing a stack from scratch, which will allow you to truly master the ins-and-outs of the data structure.

Implementation #

Stacks can be implemented using Arrays or Linked Lists. Each implementation has its own advantages and disadvantages. Here, however, we will show an implementation of stacks using arrays.

As mentioned in the previous lesson, a typical Stack must contain the following ...

Introduction to Complexity Measures

Introduction to Arrays

Introduction to Linked Lists

Introduction to Stack/Queues

Introduction to Graphs

Introduction to Trees

Trie

Introduction to Heap

Introduction to Hashing

Summary of Data Structures

Stack (Implementation)

Introduction #

Implementation #