题目描述

给定一个只包含以下两种字符的字符串：'('和')'请判断这个字符串是否是一个合法的括号序列。一个合法的括号序列必须满足以下条件：

1. 左括号必须有对应的右括号。

【栈1】合法括号判断

前言

• 栈的定义
• c++栈的讲解(c++自带的stack容器)

1.栈的定义

栈（Stack）是一种常见的线性数据结构，其特点是遵循“后进先出”（LIFO，Last In First Out）原则。也就是说，最后被压入栈中的元素会最先被弹出。