Введение:
Стек — это линейная структура данных, набор элементов одного типа. Стек следует операциям «последним пришел — первым обслужен» (LIFO) или «первым пришел последним обслужен» (FILO). Это как тарелка на тарелке, вы можете добавлять тарелку сверху, а также удалять сверху аналогично в стеке, вы вставляете и удаляете элемент сверху. Мы используем термин push для добавления и термин pop для удаления.
Функции стека:
1. нажать()
В стеке эта функция вставляет элемент в верхнюю часть стека.
2. поп ()
В стеке эта функция удаляет самый верхний элемент из стека.
3. Пусто()
Эта функция используется для проверки того, пуст стек или нет.
4. Полный()
Эта функция используется для проверки того, полон ли стек.
5. заглянуть()
Он отображает самый верхний элемент стека.
Пример стека:
Когда вы выполняете поиск в браузере и нажимаете на веб-страницу, в этот раз результатом поиска является первый элемент стека, а веб-страница — второй элемент стека. Поэтому всякий раз, когда вы нажимаете кнопку «Назад», веб-страница удаляется из стека.
Это только один пример. Стек используется во многих местах.
Эй, поздравляю с завершением статьи. Теперь вы можете изучить реализацию стека. Следите за дополнительным содержанием. Спасибо.
