Scribd
Upload
2 views11 pages

Stack Basics

The document covers the fundamentals of stack data structures, including implementations using arrays and linked lists. It also discusses the Stack and ArrayDeque in the Collection Framework, along with various problems related to stacks such as parenthesis matching and finding previous/next greater or smaller elements. Additionally, it provides practice problems for skills enhancement, including reversing words in a sentence and manipulating stack elements.

Uploaded by

terone3505
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views11 pages

Stack Basics

The document covers the fundamentals of stack data structures, including implementations using arrays and linked lists. It also discusses the Stack and ArrayDeque in the Collection Framework, along with various problems related to stacks such as parenthesis matching and finding previous/next greater or smaller elements. Additionally, it provides practice problems for skills enhancement, including reversing words in a sentence and manipulating stack elements.

Uploaded by

terone3505
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Stack Basics

Stack Data Structure


Implement Stack Using Array
Implement Stack Using Linked List
Stack & ArrayDeque in Collection Framework
Parenthesis Matching Problem
Previous Smaller Element
Practice Problems

1. Previous / Next Greater Element


2. Previous / Next Smaller Element
3. Reverse words in a given Sentence.
4. Reverse a stack using Recursion
5. Reverse a stack without using extra space
6. Delete the mid element from a given Stack

You might also like