Стек, очередь и связный список
dlyachainikov.ru · ПрограммированиеОпределение стека
- Стек — это структура данных, реализованная по принципу последнего пришедшего — первым обслуженного. Элементы добавляются и удаляются только из одного конца структуры, называемого вершиной стека.
Операции со стеком
- push(x) — добавляет элемент x в вершину стека.
- pop() — удаляет верхний элемент стека и возвращает его значение.
- top() — возвращает верхний элемент стека без удаления.
- empty() — проверяет, пуст ли стек.
Определение очереди
- Очередь — это структура данных, реализованная по принципу первого пришедшего — первым обслуженного. Элементы добавляются в один конец очереди, а извлекаются из другого.
Операции с очередью
- enqueue(x) — добавляет элемент x в конец очереди.
- dequeue() — удаляет первый элемент очереди и возвращает его значение.
- front() — возвращает первый элемент очереди без удаления.
- back() — возвращает последний элемент очереди без удаления.
- empty() — проверяет, пуста ли очередь.
Основные операции со списком
- insert(data, position) — вставляет новый узел с данными data на позицию position.
- delete(position) — удаляет узел на позиции position.
- search(data) — ищет узел с заданными данными и возвращает его индекс или false.
- print_list() — выводит содержимое списка.
Реализация стека и очереди через связные списки
Пример реализации очереди на Python
- стек