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

{

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

}


 

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

11237. Talk about a short trip to Edinburgh and what you can see there 24 KB
  Talk about a short trip to Edinburgh and what you can see there. Traveling is necessary for all of us as it is a kind of relaxation and a good opportunity to relax your body broadens our mind as well. Many people like visiting beautiful places and look forward to going on a holiday just to escape from their daily routine even if their trip will be very short. There are many fascinating cities all over the world. And Edinburgh is one of them. A coach tour of this city will ta...
11238. Предприятие - основное звено экономики 77 KB
  1 Предприятие основное звено экономики 1.1 Предприятие основное звено экономики. Предприятие в рыночной среде. 1.2 Классификация предприятий. 1.3 Организационноправовые формы предприятий. 1.4 Производственная структура. 1.1 Предприятие основное звено экономи...
11240. Планирование производства и реализации продукции на предприятиях 72.5 KB
  2. Планирование производства и реализации продукции на предприятиях 2.1 Планирование производства продукции на предприятии 2.2 Обоснование плана производства по расчётам плановой мощности 2.3 Виды производственных мощностей порядок их расчета и пути улучшения испо
11241. Основные средства предприятия 128.5 KB
  3. Основные средства предприятия 3.1 Экономическая сущность состав и структура основных средств предприятия 3.2 Виды оценок основных фондов 3.3 Износ и амортизация основных средств 3.4 Показатели и пути улучшения использования основных средств предприятия 3.1 Эк...
11242. Оборотные средства. Состав, структура и стадии оборачиваемости ОС 82 KB
  4. Оборотные средства 4.1. Состав структура и стадии оборачиваемости оборотных средств. 4.2. Нормирование оборотных средств. 4.3. Показатели и пути улучшения использования оборотных средств. 4.1 Состав структура и стадии оборачиваемости ОС Наряду с основными фондами
11243. Трудовые ресурсы предприятия 85.5 KB
  5. Трудовые ресурсы предприятия Основы управления персоналом. Классификация персонала предприятия определение численности работающих. Производительность труда: значение показатели и резервы роста. Системы и формы оплаты труда. 5.1...
11244. Себестоимость продукции. Понятие и классификация издержек предприятия 76 KB
  6. Себестоимость продукции Понятие и классификация издержек предприятия. Понятие и порядок калькуляции себестоимости продукции. Составление сметы затрат на производство. Пути снижения себестоимости продукции. 6.1 Понятие и классифи...
11245. Прибыль и рентабельность. Прибыль и рентабельность предприятия 53.5 KB
  7. Прибыль и рентабельность Прибыль и рентабельность предприятия. Образование распределение и использование прибыли на предприятии. 7.1 Прибыль и рентабельность предприятия. Прибыль характеризует экономический эффект деятельности п