108. Какую дисциплину обслуживания реализует стек?

Очередь вида LIFO (Last In First Out - Последним пришел, первым ушел ), при которой на обслуживание первым выбирается тот элемент очереди, который поступил в нее последним, называется стеком. Это одна из наиболее употребляемых структур данных, которая оказывается весьма удобной при решении различных задач.

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

109. Какую дисциплину обслуживания реализует очередь?

В программировании имеется структура данных, которая называется очередью. Эта структура данных используется, например, для моделирования реальных очередей с целью определения их характеристик при данном законе поступления заказов и дисциплине их обслуживания. По своему существу очередь является полустатической структурой- с течением времени и длина очереди, и состав могут изменяться. Элемент А расположен в начале очереди, а элемент D — в ее конце. Элементы могут удаляться только из начала очереди, то есть первый помещаемый в очередь элемент удаляется первым. Поэтому очередь часто называют списком, организованным по принципу «первый размещенный первым удаляется»

Дисциплину обслуживания, в которой заказ, поступивший в очередь первым, выбирается первым для обслуживания (и удаляется из очереди), называется FIFO (First In First Out - Первым пришел, первым ушел). Очередь открыта с обеих сторон.

110. Какие операции определены для стека и очереди?

Стек – структура данных с односторонним доступом, хранящая последовательность значений, для которой определены следующие операции:

• очистить стек (сделать структуру пустой);

• проверить на пустоту;

• добавить элемент;

• взять элемент;

• прочитать элемент;

• записать элемент.

Очередь – структура данных с двусторонним доступом, хранящая последовательность значений, для которой определены следующие операции:

• очистить очередь (сделать структуру пустой);

• проверить на пустоту;

• добавить элемент в конец;

• взять элемент в начале;

• прочитать первый элемент;

• записать последний элемент.

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

111. Какое свойство объектно-ориентированного программирования позволяет скрыть детали реализации объекта от других частей программы?

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