Добавил:
alyonka_stepashka
ПОИТ 2016-2020
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Пустовалова 2 сем / Лекции / Лекция 7-2 Стеки.ppt
X
- •Полустатические cтруктуры данных.
- •Полустатические структуры данных характеризуются следующими признаками:
- •Стек
- •Стек
- •Операции над стеком
- •Cостояния стека
- •Реализация стека
- •Представление стека массивом
- •Проверить стек на наличие элементов
- •Проверка заполненности стека
- •Извлечение элемента
- •Добавление элемента
- •Пример
- •Реализация стека на основе
- •►int Full(Stack *p) //проверка стека на
- •►void Delete(Stack *p) //удаление
- •►void main()
- •►switch (n)
- •Представление стека динамической структурой
- •►Stack CreateStack(int n) //выделить
- •►bool isStackFull(const Stack &s) //
- •►void* Pop(Stack&s)
- •►bool Push(Stack&s, void* x)
- •►int ClearStack(Stack &s) // очистить стек
- •►void main()
- •►Stack CreateStack(const Stack&ps) // создать
- •Реализация стека на основе списка
- •► void Push(int dat, Stk *&Stmy) //Добавление
- •►void PrnS(Stk *&Stmy) //Вывод стека
- •►void main()
- •Применение двойных ссылок для реализации стека на основе односвязного списка
- •//Для добавления элемента в начало списка создается новый элемент:
- •//При извлечении элемента проверяется, не пустой ли стек:
- •►//Чтение элемента с вершины без извлечения:
- •последовательном удалении элементов, начиная с заголовка:
- •►void PrnSt(STACK **pSt) // вывод на экран
- •Стеки в вычислительных системах
Соседние файлы в папке Лекции







в

архитектуре компьютеров -
сопроцессоры 