Можете ли вы объяснить STACK в структурах данных?

2 Ответы


  • Стек используется для реализации хранения данных LIFO (последний пришел - первым ушел). Акт хранения вещей в стеке обычно известен как «выталкивание», а акт удаления вещей из стека известен как «выталкивание». Пример того, как будет работать стек при сохранении некоторых чисел:
    Push 4
    Push 7
    Push 5
    Push 9

    Возврат операции первого всплывающего сообщения 9 Возврат
    второго всплывающего сообщения 5 Возврат
    третьего всплывающего сообщения 7 Возвращение
    четвертого всплывающего сообщения 4

    Любой дополнительный запрос всплывающего сообщения приведет к ошибке. Обратите внимание, что элементы были возвращены в порядке, обратном их сохранению.
  • В структуре данных стек означает связку. Например, стопка данных в таблице, стопка книг, стопка компакт-дисков.

Напишите свой ответ

Ваш ответ появится после модерации