Class Stack<T>

Generic stack data structure implementation with LIFO (Last In, First Out) behavior.

Type Parameters

T
The type of elements stored in the stack

Index

Constructors

Methods

push pop peek removeLast isEmpty size clear

Constructors

constructor

new Stack<T>(): Stack<T>
Creates a new empty stack.
Type Parameters
- T
  The type of elements stored in the stack
Returns Stack<T>
- Defined in src/util/stack.ts:11

Methods

push

push(item: T): void
Adds an item to the top of the stack.
Parameters
- item: T
  The item to push onto the stack
Returns void
- Defined in src/util/stack.ts:19

pop

pop(): T | undefined
Removes and returns the top item from the stack.

Returns T | undefined
The removed item, or undefined if the stack is empty
- Defined in src/util/stack.ts:27

peek

peek(): T | undefined
Returns the top item without removing it from the stack.

Returns T | undefined
The top item, or undefined if the stack is empty
- Defined in src/util/stack.ts:35

removeLast

removeLast(element: T, deleteCount?: number): boolean
Removes the last occurrence of a specific element from the stack.
Parameters
- element: T
  The element to remove
- deleteCount: number = 1
  Number of elements to delete (default: 1)
Returns boolean
True if the element was found and removed, false otherwise
- Defined in src/util/stack.ts:45

isEmpty

isEmpty(): boolean
Checks if the stack is empty.

Returns boolean
True if the stack contains no items, false otherwise
- Defined in src/util/stack.ts:59

size

size(): number
Returns the number of items in the stack.

Returns number
The count of items currently in the stack
- Defined in src/util/stack.ts:67

clear

clear(): void
Removes all items from the stack.

Returns void
- Defined in src/util/stack.ts:74