Лучшей структурой данных для проверки того, имеет ли арифметическое выражение сбалансированные скобки, является (GATE CS 2004)
(A) очередь
(B) стек
(С) дерево
(D) список
Ответ: (Б)
Объяснение: в скобках есть три типа [] {} (). Ниже приведен сегмент кода произвольного c, который содержит круглые скобки всех трех типов.
|
Стек является простым выбором для проверки сбалансированности левой и правой скобок. Вот алгоритм, чтобы сделать то же самое.
|
Рекомендуемые посты:
- Структуры данных | Разное | Вопрос 3
- Структуры данных | Разное | вопрос 2
- Структуры данных | Разное | Вопрос 7
- Структуры данных | Разное | Вопрос 6
- Структуры данных | Разное | Вопрос 8
- Структуры данных | Разное | Вопрос 1
- Структуры данных | Разное | Вопрос 9
- Структуры данных | Разное | Вопрос 10
- Структуры данных | Разное | Вопрос 5
- Введение в структуры данных | 10 наиболее часто используемых структур данных
- Структуры данных | Стек | Вопрос 6
- Структуры данных | Хэш | Вопрос 4
- Структуры данных | Куча | Вопрос 6
- Структуры данных | График | Вопрос 4
- Структуры данных | Куча | Вопрос 7
0.00 (0%) 0 votes