46221

Стек

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-11-20

14.63 KB

0 чел.

Вопрос7. Стек

Со временем при в проектировании программ акцент сместился с организации процедур на

организацию структур данных.  Помимо всего прочего это вызвано и ростом размеров программ.

Модулем обычно называют совокупность связанных процедур и тех данных, которыми они управляют.

Парадигма программирования приобрела вид:

Определите, какие модули нужны; поделите программу так, чтобы данные были скрыты в этих модулях

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

сгруппировать связанные процедуры вместе с данными,  то он плохо поддерживает модульный стиль

программирования. Теперь метод написания "хороших" процедур применяется для отдельных процедур

модуля. Типичный пример модуля - определение стека. Здесь необходимо решить такие задачи:

[1]  Предоставить пользователю интерфейс для стека (например, функции push () и pop ()).

[2]  Гарантировать, что представление стека (например, в виде массива элементов) будет доступно

лишь через интерфейс пользователя.

[3]  Обеспечивать инициализацию стека перед первым его использованием.

Использовать стек можно так:

#include "stack.h"  // используем интерфейс стека

void some_function ()

{

push ( 'c' );

char c = pop ();

if ( c != 'c' )  error ( "невозможно" );

}

Допустим,  что описание интерфейса находится в файле stack.h,  тогда реализацию стека можно

определить следующим образом:

#include "stack.h"  // используем интерфейс стека

static char v [ stack_size ];     // ``static'' означает локальный

                                                   // в данном файле/модуле

static char * p = v;  // стек вначале пуст

void push ( char c )

{

//проверить на переполнение и поместить в стек

}

char pop ()

{

//проверить, не пуст ли стек, и считать из него

}


 

А также другие работы, которые могут Вас заинтересовать

33254. Управление мотивацией и стимулированием трудового поведения 190 KB
  Сюда относится чувство удовлетворения от процесса труда достижения намеченного результата или целей осознание общественной значимости труда и возникновение на этой почве самоуважения. В процессе труда работник удовлетворяет свою человеческую потребность в общении с себе подобными т. Маслоум МакКлелланду активно воздействуют на поведение человека стимулируют повышение эффективности труда. Теория базируется на трех взаимосвязях: затраты труда результат з р; результат вознаграждение р в; валентность удовлетворенность...
33255. Эффективность работы персонала 42.5 KB
  К ним следует отнести такие характеристики как социальнопсихологический климат в коллективе наличие деловой рабочей атмосферы дизайн и чистоту помещений для персонала качество оформления документов отсутствие сбоев и ошибок в работе. Выше мы рассматривали совокупность социальных показателей эффективности работы персонала. В их составе такие показатели как текучесть персонала уровень трудовой дисциплины соотношение рабочих и служащих надежность работы персонала равномерность загрузки персонала коэффициент трудового участия...
33256. Вопросы по менеджменту (Госы) 789.28 KB
  Демократизация управления путь повышения эффективности организации. Характеристика основных функций управления. Постановка вопроса о методах управления. Характеристика методов управления.
33257. Экономические и социальные критерии эффективности управленческих решений 82 KB
  Зависит от стоимости рабочей силы и цены товара Частота производственного травматизма Отношение числа случаев производственного травматизма к общей численности персонала Характеризует состояние охраны труда и техники безопасности Фиксирует только явные случаи производственного травматизма.дни Отношение суммарных потерь времени изза болезни простоев и неявок к общей численности персонала Показывает резервы эффективности в использовании труда персонала Не фиксирует внутрисменные потери рабочего...
33258. Организационные структуры управления 131 KB
  Организационная структура это состав и соподчиненность взаимосвязанных звеньев управления. Организационная структура управления состоит из совокупности взаимосвязанных звеньев управления. Звено управления самостоятельная часть организационной структуры на определенной ступени уровне состоящая из аппарата управления и производственных подразделений.
33259. Социально-психологические методы управления 59.5 KB
  Лидерство и власть. Лидеры используют власть как средство в достижении целей группы или организации. Если лидеры достигают цели то власть как средство Используется ими для ускорения этого достижения. В чем же различие между лидерством и властью Важное различие относится к совместимости целей.
33260. Характеристика основных правовых форм организации 114 KB
  Характеристика органов управления ИЧП показана в табл. Характеристика органов управления индивидуальным и семейным частным предприятием Наименование органов управления Численность и сроки избрания Кто формирует Основные функции Кого назначает избирает Владелец собственник предприятия законодательный орган ИЧП 1 человек до ликвидации предприятия Владелец учредитель предприятия Принятие и утверждение устава определение уставного фонда утверждение планов и отчетов стратегия развития предприятия создание и ликвидация предприятия...
33261. Функционирование организации: понятие, и этапы жизненного цикла организации. Управление развитием организацией 52 KB
  Управление развитием организацией В менеджменте широко распространено понятие жизненного цикла организации под которым понимаются ее предсказуемые изменения с определенной последовательностью состояний в течение времени. Один из вариантов жизненного цикла организации на соответствующем временном отрезке предусматривает следующие этапы представленные на рис. Развиваются инновационные процессы предыдущего этапа формируется миссия организации.
33262. Сущность, задачи, особенности стратегического менеджмента 38.5 KB
  Методы стратегического менеджмента: метод системного подхода метод стратегической диагностики метод экспертных оценок метод стратегического анализа метод экономической и математической статистики Объект СМ фирма как открытая система Процесс стратегического планирования является инструментом который помогает руководству фирмы принимать правильные стратегические решения и корректировать в соответствии с ними повседневную жизнь организации. Схема стратегического планирования состоит из этапов: Преднамеренная стратегия называемая...