Stack (Implementation)

In this lesson, you are going to look at how stacks are implemented in C# and how the main stack functions actually work.

We'll cover the following

- Introduction
- Implementation
- - Complexities of stack operations

Introduction

Most programming languages come with the stack data structure built-in. In C#, you can use the pre-built stack class by importing it into your program. However, implementing a stack from scratch will allow you to truly master the ins and outs of the data structure.

Implementation

Stacks can be implemented by using arrays or linked lists. Each implementation has its own advantages and disadvantages. However, this lesson will show an implementation of stacks using arrays.

As mentioned in the previous lesson, a typical stack must contain the following functions:

push(value)
pop()
isEmpty()
getTop()

We will take a close look at these functions individually but before that, let’s start with constructing a Stack Class.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.

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