【强化练习】栈的经典习题

Prerequisites

Before reading this article, you need to learn:

• Principles of Queues and Stacks

Examining LIFO (Last In, First Out) Property

For the stack data structure, the main focus is on the application of the LIFO property, such as in expression evaluation, bracket validity checking, and other problems. Below are some classic scenarios where stacks are used.

Reorder List

Solution

Valid Parentheses

Solution

Evaluate Reverse Polish Notation

Solution

Implement Stack using Queues

Solution

Longest Absolute File Path

Solution

Stack Design Problems

Min Stack

Solution

Maximum Frequency Stack

Solution

loading...