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.

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. ...