设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。 A. 顺序表 B.__N诺考研

登录注册上岸

[数据结构 P1084] 设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。 A. 顺序表 B.

学习人数: 14.2k

正确率: 96%

题目描述

未通过

设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。

A. 顺序表 B. 链表 C. 队列 D. 栈

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有42条笔记

登录后提交答案

1 个回答 (点击展开回答)

2023年12月6日 20:43

堆栈是一种后进先出（LIFO）的数据结构，非常适合用来解决括号匹配问题。

当我们遇到左括号时，将其压入堆栈中，而遇到右括号时，我们可以弹出堆栈顶部的元素并比较是否匹配。

赞(0)