18. Стеки

Стеком называется динамическая структура данных, добавление компоненты в которую и исключение компоненты из которой производится из одного конца, называемого вершиной стека. Стек работает по принципу LIFO(Last-In, First-Out) - "Поступивший последним, обслуживается первым".

Обычно над стеками выполняется три операции:

1) начальное формирование стека (запись первой компоненты);

2) добавление компоненты в стек;

3) выборка компоненты (удаление).

Для формирования стека и работы с ним необходимо иметь две переменные типа "указатель", первая из которых определяет вершину стека, а вторая - вспомогательная.

Пример. Составить программу, которая формирует стек, добавляет в него произвольное количество компонент, а затем читает все компоненты.

Program STACK;

uses Crt;

type

Alfa = String[10];

PComp = ^Comp;

Comp = Record

sD: Alfa;

pNext: PComp

end;

var

pTop: PComp;

sC: Alfa;

Procedure CreateStack(var pTop: PComp; var sC: Alfa);

begin

New(pTop);

pTop^.pNext:= NIL;

pTop^.sD:= sC;

end;

Procedure AddComp(var pTop: PComp; var sC: Alfa);

var pAux: PComp;

begin

NEW(pAux);

pAux^.pNext:= pTop;

pTop:= pAux;

pTop^.sD:= sC;

end;

Procedure DelComp(var pTop: PComp; var sC: ALFA);

begin

sC:= pTop^.sD;

pTop:= pTop^.pNext;

end;

begin

Clrscr;

writeln( ВВЕДИ СТРОКУ );

readln(sC);

CreateStack(pTop, sC);

repeat

writeln( ВВЕДИ СТРОКУ );

readln(sC);

AddComp(pTop, sC);

until sC = 'END';

Автор: Цветкова А.В.

<< Назад: Абстрактные структуры данных

>> Вперед: Очереди

Рекомендуем интересные статьи раздела Конспекты лекций, шпаргалки:

▪ История России. Шпаргалка

▪ Органическая химия. Шпаргалка

▪ Зарубежная литература XIX века в кратком изложении. Шпаргалка

Смотрите другие статьи раздела Конспекты лекций, шпаргалки.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Большой адронный коллайдер прекращает работу 16.01.2026

Физика элементарных частиц - одна из самых передовых областей науки, где каждый эксперимент может изменить наше понимание мироздания. Центральным инструментом этих исследований является Большой адронный коллайдер (LHC), уникальный ускоритель частиц, позволяющий изучать самые фундаментальные законы природы. Недавно стало известно, что LHC временно прекращает свою работу для масштабной модернизации, которая подготовит его к новому этапу экспериментов с гораздо большей производительностью. Коллайдер, расположенный в подземном тоннеле вдоль швейцарско-французской границы, создает столкновения частиц на невероятно высоких энергиях. Именно здесь в 2012 году ученые открыли бозон Хиггса - ключевую частицу, объясняющую, почему другие элементарные частицы имеют массу. Это открытие стало одним из самых значимых событий современной физики и подтвердило предсказания Стандартной модели. Причиной временной остановки LHC стало развертывание проекта High-Luminosity LHC (HL-LHC). Модернизация позв ...>>

Робот-бармен AI Barmen 16.01.2026

Американские инженеры создали AI Barmen - робота-бармена, способного не только готовить коктейли, но и запоминать предпочтения гостей. AI Barmen представляет собой автономную систему, которую можно устанавливать практически в любых местах - от баров и ресторанов до гостиниц, аэропортов и корпоративных мероприятий. Робот сочетает механический манипулятор с интеллектуальной программой, которая подбирает напитки на основе истории заказов конкретного пользователя. Гости могут оставаться анонимными или разрешить системе запоминать их вкусы, что позволяет получать одинаково качественный персонализированный коктейль в любой точке, где установлен AI Barmen. Робот готовит широкий спектр коктейлей с высокой точностью, контролирует запасы ингредиентов и автоматически ведет учет, что снижает затраты и минимизирует ошибки. Для работы устройства достаточно стандартной розетки, подключение к воде не требуется, что делает его мобильным и удобным для эксплуатации в самых разных условиях. Систе ...>>

Стерильного нейтрино не существует 15.01.2026

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

Случайная новость из Архива Почему Интернет-торговля не вытеснит обычную 17.04.2011 Серию любопытных экспериментов провели в Калифорнийском технологическом институте (США). Группе из 50 голодных студентов предлагали дать денежную оценку пачке печенья, пакету чипсов, шоколадным батончикам и другим небольшим по объему лакомствам. Причем, для того чтобы студент мог назначить каждому товару свою цену, ему представляли эти товары либо в натуральном виде, либо в виде изображений на мониторе компьютера, либо в виде списка, также появлявшегося на экране. Оказалось, что за название или изображение продукта участники опыта согласны были платить одну и ту же цену, а вот при виде реального продукта цена повышалась на 50 процентов. Важно, что это была настоящая торговля: проголодавшемуся студенту продукт выдавали за назначенную им цену. Решив проверить результаты на непищевых товарах, студентам предложили купить мелочи с эмблемой их университета: брелок для ключей, шариковую ручку, кепку-бейсболку. И в этом случае, если покупатели видели реальный предмет, они предлагали за него цену наполовину большую, чем когда видели только его изображение или строчку в списке. Наконец, повторили эксперимент с пищевыми продуктами, но предлагали их под стеклянным колпаком, так что нельзя было их потрогать или ощутить запах. Вот тут разница в предлагаемой цене между реальным товаром, его изображением и названием в списке исчезла. Вывод: Интернет-магазины никогда не вытеснят настоящие, где товар можно посмотреть, повертеть в руках и понюхать.

Другие интересные новости:

▪ Доля телефонов на Android растет

▪ Силовые тренировки снижают риск смерти

▪ Пластиковый электропроводящий материал

▪ ДНК вещей

▪ Новые материалы заменят натуральную кожу

Лента новостей науки и техники, новинок электроники

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Начинающему радиолюбителю. Подборка статей

▪ статья Ловить рыбу в мутной воде. Крылатое выражение

▪ статья Был ли царь Иван Грозный великим правителем? Подробный ответ

▪ статья Термопсис люпиновый. Легенды, выращивание, способы применения

▪ статья Бытовая электроника. Регуляторы мощности, термометры, термостабилизаторы. Справочник

▪ статья Мощный импульсный стабилизатор постоянного напряжения. Энциклопедия радиоэлектроники и электротехники

Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026