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';

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

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

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

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

▪ Юридическая психология. Конспект лекций

▪ Русский язык. Шпаргалка

▪ Экономика недвижимости. Шпаргалка

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

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

<< Назад

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

Дети, растущие рядом с природой, обретают крепкие кости 02.03.2026

Влияние окружающей среды на здоровье человека становится все более очевидным, особенно в детском возрасте. Новое исследование, опубликованное в журнале JAMA Network Open, показывает, что близость к природе напрямую связана с крепостью костей у детей. Ученые установили, что у детей, чьи дома окружены природными территориями в радиусе 1000 метров на 25% больше обычного, риск развития крайне низкой плотности костей снижается на 65%. Для проведения исследования были проанализированы данные более 300 детей, проживающих в городских, пригородных и сельских районах Фландрии в Бельгии. Плотность костной ткани у детей в возрасте от четырех до шести лет оценивалась с помощью ультразвуковых методов. Такой подход позволил безопасно и точно измерить состояние костей на ранних этапах формирования скелета. При анализе учитывались ключевые факторы, влияющие на рост и развитие детей: возраст, вес, рост, этническая принадлежность и уровень образования матери. На основании этих параметров исследоват ...>>

Самовосстанавливающаяся инфраструктура будущего 02.03.2026

Современные мосты и бетонные конструкции по всему миру сталкиваются с проблемой устаревания и износа. Многие сооружения, построенные до 1980-х годов, постепенно теряют свою несущую способность, что требует дорогого ремонта или полной замены. Недавние разработки ученых из Швейцарских федеральных лабораторий материаловедения и технологий (Empa) предлагают инновационное решение - систему укрепления бетонных конструкций с помощью "умной стали", способной самостоятельно устранять трещины и повреждения. В основе новой технологии лежит арматура из сплава на основе железа с эффектом памяти формы (Fe-SMA). Этот материал обладает уникальным свойством: при нагревании до 190-200 °C стержни стремятся вернуться к своей первоначальной конфигурации. В бетонной конструкции это создает внутреннее напряжение, которое затягивает трещины и выравнивает деформированные элементы, существенно повышая прочность и долговечность сооружений. Актуальность разработки объясняется критическим состоянием инфрастр ...>>

Поцелуи полезны для здоровья 01.03.2026

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

Случайная новость из Архива Аккумуляторы без кобальта 14.02.2018 Компания Samsung SDI старается уменьшить содержание кобальта в аккумуляторах для электромобилей, а то и вовсе отказаться от его использования в этих изделиях. Кобальт используется вместе с никелем и магнием или никелем и алюминием. Специалистам Samsung уже удалось уменьшить долю кобальта до 5%, одновременно увеличив долю никеля, которая сейчас превышает 90%. Южнокорейский производитель рассчитывает, что сможет полностью вывести кобальт из обоих вариантов. Причиной, побуждающей Samsung отказаться от кобальта, стало существенное повышение цены на этот материал. Только за 2017 год кобальт подорожал на 235% из-за введения соответствующего налога в Конго. Африканская страна располагает 60% мировых запасов кобальта. Кроме того, в Samsung SDI рассматривают возможность повторной переработки старых аккумуляторов. Вторсырье может быть источником кобальта и других ключевых материалов.

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

▪ Твердотельные накопители UltimaPro X от Integral

▪ Без механических кнопок

▪ Микросхема последовательной флэш-памяти M25P64

▪ Концепт электрического седана VW ID.AERO

▪ Система поддержки внимания

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

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

▪ раздел сайта Большая энциклопедия для детей и взрослых. Подборка статей

▪ статья Откуда есть пошла. Крылатое выражение

▪ статья Какой клуб по ошибке пытался купить Лионеля Месси из-за неверного истолкования слов? Подробный ответ

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

▪ статья Инверторный источник сварочного тока. Энциклопедия радиоэлектроники и электротехники

▪ статья Блок питания для светодиодной лампы. Энциклопедия радиоэлектроники и электротехники

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

www.diagram.com.ua
2000-2026