списки стеки деки очереди в двух словах. Лекция 1. Программа компилятор

• Название: Программа компилятор
• Анкор: списки стеки деки очереди в двух словах
• Дата: 24.09.2019
• Размер: 99.41 Kb.
• Имя файла: Лекция 1.docx
• Тип: Программа; #87592
• страница: 2 из 4

Стеки

Стек (англ. stack – стопка) – это структура данных, в которой новый элемент всегда записывается в ее начало (вершину) и очередной читаемый элемент также всегда выбирается из ее начала . В стеках используется метод доступа к элементам LIFO ( Last Input – First Output, "последним пришел – первым вышел"). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно сначала взять верхнюю.

Стек – это список, у которого доступен один элемент (одна позиция). Этот элемент называется вершиной стека. Взять элемент можно только из вершины стека, добавить элемент можно только в вершину стека. Например, если записаны в стек числа 1, 2, 3, то при последующем извлечении получим 3,2,1.

Слайд 9



Слайд 10

Основные операции, производимые со стеком:

• 
  создание стека;
  
• 
  печать (просмотр) стека;
  
• 
  добавление элемента в вершину стека;
  
• 
  извлечение элемента из вершины стека;
  
• 
  проверка пустоты стека;
  
• 
  очистка стека.
  

Слайд 11