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 ()

{

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

}


 

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

64143. Разработка предложений по развитию MICE-туризма в Санкт-Петербурге на период 2015-2020 годов 2.32 MB
  Целью дипломного проекта является разработка предложений, которые влияют на увеличение потока деловых туристов в Санкт-Петербург посредством создания всех необходимых условий для развития MICE-индустрии.
64145. Система коррекционной работы с детьми с общим недоразвитием речи 87.83 KB
  Попытки внедрять различные модели оздоровительных, коррекционно-развивающих программ, новые формы занятий, предлагаемых различными авторами без учета возможностей дошкольного образовательного учреждения и знания контингента занимающихся, не приводят к желаемым результатам
64146. Рекламная деятельность предприятий гостиничного бизнеса (на примере ООО «Мираж») 4.66 MB
  Сущность содержание и функции рекламы в гостиничной индустрии. Особенно велико значение рекламы в областях экономики и общественной жизни. Экономическая роль рекламы реализуется в том что она способствует росту общественного производства объема капиталовложений и числа рабочих мест.
64147. Технико-экономическое обоснование инвестиционного проекта производства пива в г. Озерск Челябинской области на примере ООО «СоХо Плюс» 4.64 MB
  Вкус и аромат пива обуславливают содержащиеся в нем экстрактивные вещества, извлеченные из зернового сырья, горькие и ароматические вещества хмеля, а также спирт, диоксид углерода и другие продукты брожения.
64149. Система мероприятий по эффективному использованию интегрированных маркетинговых коммуникаций в деятельности ООО «Градиент» и экономическая оценка их эффективности 1.12 MB
  Осознавая объективные обстоятельства организации коммерческой деятельности и необходимость существования в условиях насыщенного рынка, жесткой конкуренции, быстро меняющихся рыночных обстоятельствах и увеличения разносторонних требований потребителей
64150. Эстрадное представление «Дед Мороз и Санта – хранители волшебства» 10.35 MB
  В плане работы любого из учреждений культуры есть место новогодним мероприятиям. Ежегодно продюсерская компания «КДК–Премьер» организовывает городские елки в Крымском Академическом Музыкальном Театре. Руководители компании обратились за помощью к студентам, их выбор пал на меня.