Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Реализация стеков с помощью массивов




Каждую реализацию списков можно рассматривать как реализацию стеков, поскольку стеки являются частными случаями списков с операторами, выполняемыми над списками. Надо представить стек в виде однонаправленного списка, т.к. операторы POP и PUSH будут работать только с ячейкой заголовка и первой ячейкой списка.

Для реализации стека можно рационально приспособить массивы. Поскольку вставка и удаление элементов происходит только через вершину стека, зафиксируем «дно» стека в самом низу массива (в ячейке с наибольшим индексом) и позволим стеку расти вверх массива (к ячейке с наименьшим индексом). Схематично такое представление стека показано на рис. 12.

 

Рис. 12 – Реализация стека на основе массива

 

Для такой реализации стеков можно определить абстрактный тип STAK следующим образом:

 

В этой реализации стек состоит из последовательности элементов element[top], element[top+1],… element[maxlenght ]. Если top = maxlenght +1, то стек пустой.

Ниже приведена программная реализация основных операторов, выполняемых над стеками.

 

 

 

Лекция 5

План лекции:

1. Итерационный вычислительный процесс.

2. Рекурсивный вычислительный процесс.

3. Реализация рекурсивного вычислительного процесса.

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных