Студопедия — Реализация АТД стек.
Студопедия Главная Случайная страница Обратная связь

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

Реализация АТД стек.






 

Введение………………………………………………………………………………..…..3

 

Раздел I

Технология культурно-досуговой деятельности как система ……………………...5

 

Глава 1. Технология культурно-досуговой деятельности как феномен………………15

Глава 2. Состояние научных взглядов на технологию культурно-досуговой деятельности…………………………………………………………………………………….35

Глава 3. Целеполагание в технологии культурно-досуговой деятельности………….49

Глава 4. Хозяйственный механизм учреждения культуры —важнейший системообразующий элемент технологии культурно-досуговой деятельности……………66

 

 

Раздел П

Социально-педагогические условия функционирования технологии культурно-досуговой деятельности ………………………………………………………………………82

 

Глава 5. Влияние объективных условий на технологию культурно-досуговой деятельности……………………………………………………………………………………..83

Глава 6. Влияние субъективных факторов на технологию культурно-досуговой деятельности…………………………………………………………………………………….100

Глава 7. Общение — основа технологического процесса……………………………..116

 

 

Раздел Ш

Характеристика основных компонентов механизма технологии …………………133

 

Глава 8. Полифоничность структур в технологии культурно-досуговой деятельности……………………………………………………………………………………...134

Глава 9. Драматургия как компонент, технологического процесса…………………….150

Глава 10. Режиссура как компонент технологического процесса………………………169

Глава 11. Художественные методы как компонент технологии культурно-досуговой деятельности……………………………………………………………………………………….186

 

 

Раздел IV

Выразительные средства в технологии культурно-досуговой деятельности ……201

 

Глава 12. Художественно-образное и символико-аллегорическое воздействие на аудиторию……………………………………………………………………………………......201

Глава 13. Методическое обеспечение как выразительное средство в технологии культурно-досуговой деятельности…………………………………………………………….213

 

 

Раздел V

Взаимодействие субъекта и объекта в технологии культурно-досуговой деятельности ……………………………………………………………………………………227

 

Глава 14. Социально-психологические основы механизма функционирования технологии культурно-досуговой деятельности……………………………………………..227

Глава 15. Регулирование социально-психологической атмосферы аудитории учреждения культуры…………………………………………………………………………………………242

Глава 16. Механизм восприятия в технологии культурно-досуговой деятельности……………………………………………………………………………………..253

Глава 17. Влияние аудитории на технологию культурно-досуговой деятельности……269

 

 

Заключение………………………………………………………………………………....283

 

Реализация АТД стек.

Определенный набор операций с АТД позволяет выделять различные абстрактные типы данных. Линейные списки, у которых операции вставки, удаления и доступа выполняются только для первой или последней позиции, получили специальные названия. Одним из них является стек, наиболее распространенный АТД в программировании. Стек (stack) - это линейный список, у которого операции вставки и удаления выполняются только на одном конце, называемом вершиной. Доступ к элементам стека осуществляется через вершину по принципу LIFO (Last-In - First-Out - первый пришел - первый ушел). Таким образом, АТД стек характеризуется следующими основными операциями:

1. Вставка элемента на вершину стека (устоявшийся термин англ. push - заталкивать).

2. Удаление элемента из вершины стека (уст. термин pop - выскакивать).

Реализация стека может быть основана как на связном списке, так и на массиве, причем в обоих случаях основные операции выполняются за время О(1).

В случае использования связного списка вершиной стека считается указатель на начало списка, а операции push и pop соответствуют вставке и удалению первого элемента списка.

Опишем стек как указатель на узел, содержащий элемент стека elem и указатель на следующий элемент next:

Type Stack=^node;

Node=record

Elem: integer;

Next: stack;

End;

Будем считать, что стек является пустым, если вершина стека нулевой указатель. Тогда операции создания списка StackInit, проверка, является ли стек пустым – StackEmpty, и основные операции push и pop могут быть следующими:

 

Procedure stackinit (var S: stack);

Begin

S:=nil;

End;

 

Function stackempty (s: stack): Boolean;

Begin

Stackempty:=S=nil;

End;

 

Procedure push (x: integer; var S: stack);

Var P: stack;

Begin

New(p);

P^.elem:=x;

P^.next:=S;

S:=P;

End;

 

Function pop (var S: stack): integer;

Var P: stack;

Begin

P:=S;

Pop:=p^.elem;

S:=p^.next;

Dispose(P);

End;

 

Если максимальный размер стека известен заранее, то можно организовать стек посредством массива. В такой реализации стек состоит из массива элементов elem и указателя вершины Top:

 

Const maxStackSize=; (макс размер стека)

Type

Stack=record

Elem: array[1..maxstacksize] of integer;

Top: 0..maxsize;

End;

Будем считать, что указатель вершины Тор адресует последний записанный в стек элемент и растет в сторону увеличения адресов. В случае, если Тор=0, то стек считается пустым.

Операции вставки и удаления здесь могут быть реализованы более эффективно, чем у линейных, если принять во внимание, что обе операции выполняются на вершине стека и не требуют сдвига элементов. При вставке элемента в стек сначала указатель вершины увеличивается на единицу, а затем производится запись элемента на место, определяемое указателем стека. Операция удаления элемента состоит в уменьшении указателя вершины на единицу.

Procedure StackInit (var S: stack);

Begin

S.top:=0;

End;

 

Function StackEmpty (S: stack): Boolean;

Begin

Stackempty:=S.top=0;

End;

 

Procedure push (x: integer; var S: stack);

Begin

S.top:=S.top+1;

S.elem[S.top]:=x;

End;

 

Function pop (var S: stack): integer;

Begin

Pop:=s.elem[s.top];

s.top:=s.top-1;

end;

Реализация стека на массивах является достаточно рациональной (экономит память, используемую в списке под указатели) и эффективной. Недостатком по-прежнему является резервирование максимально возможного размера стека на стадии компиляции программы, при этом не исключается возможность переполнения стека; кроме того, память расходуется неэкономно, так как в процессе решения задачи стек может заполняться лишь частично. Стек является чрезвычайно удобной структурой данных для многих задач программирования: с их помощью организовано выполнение процедур, исключение рекурсии, управление динамической памятью, трансляторы арифметических выражений, семантический и синтаксический анализ, и т.д.

 







Дата добавления: 2015-08-29; просмотров: 1093. Нарушение авторских прав; Мы поможем в написании вашей работы!



Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Гносеологический оптимизм, скептицизм, агностицизм.разновидности агностицизма Позицию Агностицизм защищает и критический реализм. Один из главных представителей этого направления...

Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...

Определение трудоемкости работ и затрат машинного времени На основании ведомости объемов работ по объекту и норм времени ГЭСН составляется ведомость подсчёта трудоёмкости, затрат машинного времени, потребности в конструкциях, изделиях и материалах (табл...

Дизартрии у детей Выделение клинических форм дизартрии у детей является в большой степени условным, так как у них крайне редко бывают локальные поражения мозга, с которыми связаны четко определенные синдромы двигательных нарушений...

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической   Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия