Hide Index
Stack
0% completed
Introduction to stacks
Array implementation of stacks
Linked list implementation of stacks
Infix, Postfix and Prefix notations
Evaluating expressions using stack
Converting expressions using stack
- Understanding postfix to prefix conversion
- Convert postfix to prefix
- Understanding postfix to infix conversion
- Convert postfix to infix
- Understanding prefix to postfix conversion
- Convert prefix to postfix
- Understanding prefix to infix conversion
- Convert prefix to infix
- Understanding infix to postfix conversion
- Convert infix to postfix
- Understanding infix to prefix conversion
- Convert infix to prefix
Pattern: Reversal
Pattern: Previous closest occurrence
Pattern: Next closest occurance
Pattern: Sequence validation
Pattern: Linear evaluation
Assessments
Certificate
Determining the size of the stack
The size operation tells the caller about the current size of the stack. Since topIndex is the index of the last item inserted in the stack, topIndex + 1 is the current size of the stack.
Loading Image
Size of a stack can be calculated using the topIndex
Algorithm
Liking the course? Check our discounted plans to continue learning.