Stack. Понятие стека

1.

STACK

2.

Понятие Стека:
Стек — это структура данных, которая соответствует
принципу «Последним зашёл — первым вышел» (LIFO). Он
используется для хранения и извлечения данных в
определенном порядке. Самый последний элемент,
добавленный в стек, удаляется первым. Стеки обычно
используются в программировании и информатике.
Digital IT pitch-deck PowerPoint bundle

3.

Как работают стеки
Стеки основаны на двух
основных операциях: push и pop.
Push добавляет элемент на
вершину стека, а pop
удаляет верхний элемент.
Другие операции включают
просмотр, который позволяет
просмотреть верхний элемент,
не удаляя его, и isEmpty, который
проверяет, пуст ли стек.
Digital IT pitch-deck PowerPoint bundle

4.

Стек представляет собой
упорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle

5.

Стек представляет собой
упорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle

6.

Стек представляет собой
упорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle

7.

Стек представляет собой
упорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle

8.

Стек представляет собой
упорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle

9.

Digital IT pitch-deck PowerPoint bundle

10.

Основные характеристики
стека включают в себя:
Digital IT pitch-deck PowerPoint bundle

11.

Основные характеристики
стека включают в себя:
LIFO (Last-In-First-Out)
Digital IT pitch-deck PowerPoint bundle

12.

Основные характеристики
стека включают в себя:
Ограниченный размер
Digital IT pitch-deck PowerPoint bundle

13.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
Плохо видно?
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
Сейчас исправим!

14.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
Лупа отлично подойдёт для этого!

15.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle

16.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
PUSH (затолкнуть)

17.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
POP (вытолкнуть)

18.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
CALL (вызов подпрограммы)

19.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
RET (возврат из подпрограммы)

20.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
ADD (Сложение)

21.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
SUB (Вычитание)

22.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
WAIT (Ожидание)

23.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
MUL (Беззнаковое умножение)

24.

КОМАНДЫ РАБОТЫ СО СТЕКОМ:
PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
MOV (Пересылка данных)

25.

Digital IT pitch-deck PowerPoint bundle

26.

Управление
системными
вызовами
Управление
локальными
переменными
Управление
вызовами функций
Обработка
прерываний
Digital IT pitch-deck PowerPoint bundle
Основные роли
стека в ОС
Управление
стековыми
фреймами
Управление
возвратом из
подпрограмм

27.

Многозадачность и Стеки
Стеки играют ключевую
роль в поддержке
многозадачности в
операционных системах.
Они обеспечивают
эффективное выделение и
управление ресурсами для
различных задач.
Механизмы
выделения стеков
позволяют
операционной
системе
переключаться между
задачами, сохраняя их
состояние.

28.

Интеграция Стеков в Архитектуре Процессоров
Стековые Кадры и
Вызовы Функций
Регистры Стека
Ключевые
аспекты
интеграции
*
Эффективное
Управление Памятью
K
6
Защита От
Переполнения Стека
Digital IT pitch-deck PowerPoint bundle
Аппаратная
Поддержка
Многозадачности

29.

Стеки в Языках Программирования
Передача Параметров
Рекурсия
Управление Вызовами
Функций
Работа С Возвратом Из
Функций
Digital IT pitch-deck PowerPoint bundle
Управление Локальными
Переменными
Обработка Исключений
Управление Памятью

30.

Использование в распределенных и параллельных вычислениях
Применение в высокопроизводительных вычислениях
Разработка новых методов оптимизации
Интеграция с новыми технологиями

31.

Будущие перспективы stack
Использование в распределенных и параллельных вычислениях
Применение в высокопроизводительных вычислениях
Разработка новых методов оптимизации
Интеграция с новыми технологиями

32.

Спасибо за внимание!
работу выполнили:
Пономаренко
Евгений
Гордзиевский
Данил
Веретенник
ов Михаил
Степан
Жидких
Макаров
Никита
Байбаков
Алексей