Stack • Core Operations

The Push Operation

Pushing is the act of adding a new element to the top of the Stack. It runs in O(1) constant time.

Step 1: Check Overflow

Always verify if `IsFull()` is true. If the internal array has reached its maximum size, pushing will cause a memory violation (Overflow).

Increment the `top` pointer by 1. Initially, `top` is -1, so the first push moves `top` to index 0.

Write the new value to the array exactly at the new `top` index. The element is now officially part of the stack.

Stack (Size 5)

◀Top: -1

Code Tracker

:::

1function push(val) {

2 if (top === size - 1) {

3 console.log('Stack Overflow');

4 return;

5 }

6 top++;

7 stack[top] = val;

Loading Lab...