Stack (Implementation)

Explore how to implement a stack data structure from scratch in C#. Learn core stack functions like push, pop, isEmpty, and getTop using arrays. This lesson guides you through building a robust stack class, understanding its operations' constant time complexities, and validates the behavior of the stack through code examples.

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

1.Introduction to Complexity Measures

2.Introduction to Arrays

3.Introduction to Linked Lists

4.Introduction to Stack/Queues

5.Introduction to Graphs

6.Introduction to Trees

7.Trie

8.Introduction to Heap

9.Introduction to Hashing

10.Summary of Data Structures

Stack (Implementation)

Introduction

Implementation