Рубрики

Структуры данных | Стек | Вопрос 4

Рассмотрим следующий псевдокод, использующий стек

declare a stack of characters

while ( there are more characters in the word to read )

{

   read a character

   push the character on the stack

}

while ( the stack is not empty )

{

   pop a character off the stack

   write the character to the screen

}

Что выводится для ввода «geeksquiz»?

(A) geeksquizgeeksquiz
(B) Ziuqskeeg
(С) geeksquiz
(D) ziuqskeegziuqskeeg

Ответ: (Б)
Объяснение: Поскольку структура данных стека соответствует порядку LIFO. Когда мы выталкиваем () элементы из стека, они выталкиваются в обратном порядке их вставки (или push ())

Рекомендуемые посты:

Структуры данных | Стек | Вопрос 4

0.00 (0%) 0 votes