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

{

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

}


 

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

29970. Основные проблемы психологии мотивации 76.5 KB
  Потребность ПТ – свойство всех живых существ у человека – осознание и цель. Понимание потребности как нужды в чёмлибо что находится за пределами организма Узнадзе Платонов Потребность как отсутствие блага благо – состояние человека и внешней среды которые обуславдивают сохранение и развитие субекта Магун. Потребность как необходимость как заложенная программа Д.Леонтьев: потребность есть объективное отношение между субъектом и миром.
29971. Мотивация отдельных видов деятельности. Ильин, Вилюнас 74 KB
  Мотивация отдельных видов деятельности. В контексте Д мотив в структуре этой деятельности. Экспериментальные изучения мотивации трудовой деятельности. Мотивация трудовой деятельности стремление работника удовлетворить свои потребности в определенных благах посредством труда направленного на достижение целей организации.
29972. Проблема предмета психологии 53 KB
  А на некоторых ученых она произвела такое впечатление что они связали с ней решение двух фундаментальных вопросов: о предмете и о методе психологии. Однако этот вывод был преодолен дальнейшим развитием психологии. Проблема предмета психологии является одной из ключевых в связи с тем на современном этапе развития психологической науки нет единого представления о ее предмете.
29973. Методология и методы исследования в психологии 71 KB
  Методология и методы исследования в психологии Вступление: об актуальности изучения методологии развитие науки междисциплинарные связи новые исследования в больших коллективах – требуют единого понимания методов. Методология науки – учение о методах и принципах познания обеспечивающих путь к объективной истине это учение о структуре логической организации методах и средствах Дружинин В. предмет – саморефлексия науки а именно изучение методологических принципов познания позволяющих решать ключевые психологич проблемы психофизич...
29974. Развитие психики в процессе эволюции животного мира 48.5 KB
  Развитие психики в процессе эволюции животного мира Психика – системное свойство высокоорганизованной материи заключается в активном отражении субъектом объективного мира в построении картины мира и саморегуляция на этой основе своего поведения и деятельности. Зоопсихизм –путь к изучению психики ч з изучение поведения. Низший уровень простейшие: преобладают инстинктивные формы поведения. В основном форма поведения – таксисы простейшие движения у некоторых появляется подобие брачных игр черви.
29975. ВПФ по Л.С. Выготскому. Их происхождение, свойства, генезис 57 KB
  Выготский создал культурноисторическую теорию психики человека. Иногда ее называют теорией общественноисторического происхождения высших психических функций человека. 1 измененное взаимоотношение человека и природы. 2 высшие появляются у человека произвольные: человек может заставить себя запомнить некоторый материал обратить внимание на какойто предмет организовать свою умственную деятельность.
29976. ПРОБЛЕМА СОЗНАНИЯ В ПСИХОЛОГИИ 147 KB
  Поэтому в психологии говорят о единстве сознания челка и его деятельности. Явления сознания как предмет интроспективной психологии XIX века. Существование сознания главный и безусловный факт а задача психологии – проанализировать состояния и содержание сознания предмет сознание.
29977. Классификация неосознаваемых явлений 56 KB
  Активность монад протекающая в сфере психических актов имеет различную степень сознательности: от почти полностью бессознательного до ясного и четкого сознания. Низшие уровни сознания называются малыми перцепциями их сознательная реализация получила названия апперцепции. Он сформулировал концепцию порога сознания. Порог сознания уровень психической деятельности ниже которого идеи оказываются бессознательными.
29978. Методы неосознаваемых явлений в психоанализе 55 KB
  предсознательное скрытое латентное бессознательное потенциально сознательное: может проникнуть в сознание т. бессознательное вытесненная бессознательная психика не обладает способностью проникнуть в сознание: это может только представитель вытесненной бессознательной психики. Бессознательное это место сосредоточения влечений все вытесненное из сознания как недопустимое па своей природе.Фрейда Под влиянием цензуры происходит вытеснение идеи с которой связано несовместимое желание в...