Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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




Читайте также:
  1. A) обработки данных, вводимых в ЭВМ
  2. A) Правила организация передачи данных в сети
  3. A) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных
  4. A) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных
  5. A) Результат вычисления формулы на основе имеющихся данных
  6. A) Совокупность программных средств, с помощью которых создается база данных и поддерживается в процессе эксплуатации
  7. A) сочетание жилищ, городской инфраструктуры и зеленых насаждений
  8. Bonpoс 19 Сплавы на основе алюминия и магния. Свойства и области применения.
  9. D-триггеры. Реализация. Режим работы.
  10. Quot;Бостонская резня", "Бостонское чаепитие", акция "Паблиус" -роль данных исторических событий в истории PR.

Стек – это последовательность, в которой включение и исключение элемента осуществляется с одной стороны последовательности (вершины стека). Так же осуществляется и операция доступа. Структура функционирует по принципу LIFO (последний пришедший обслуживается первым). Условные обозначения стека:

 

 

       
   
 

 

 


При реализации стека рассматриваются стек как отображение на массив и стек как отображение на список.

Совокупность операций, определяющих структуру типа стек:

1. Операция инициализации.

2. Операция включения элемента в стек.

3. Операция исключения элемента из стека.

4. Операция проверки: стек пуст / стек не пуст.

5. Операция проверки: стек переполнен / стек не переполнен (данная операция характерна для стека как отображения на массив).

6. Операция чтения элемента (доступ к элементу).

Все операции не зависят от размерности стека, т.е. порядок временной сложности – О(1).

Имеется две модификации стека:

· Указатель находится на вершине стека, показывая на первый пустой элемент.

· Указатель указывает на первый заполненный элемент.

 

 
 
слот

 


Стек в последовательной памяти (схема на физическом уровне):

S
Дескриптор:

Условные обозначения Название стека
Нижний адрес стека
Верхний адрес стека
Адрес указателя
Описание элемента

 


Дата добавления: 2015-04-18; просмотров: 16; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2021 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты