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

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

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

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

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

▪ Метрология, стандартизация и сертификация. Шпаргалка

▪ Основы социальной работы. Шпаргалка

▪ Инвестиции. Конспект лекций

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

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

<< Назад

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

Большой адронный коллайдер прекращает работу 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 после многолетнего анализа столкновений нейтрино, которые ранее рассматривались как возможный намек на существование четвертого типа этих частиц. Предполагалось, что стерильное нейтрино взаимодействует с материей исключительно через гравитацию, что делало его крайне трудным объектом для обнаружения. В рамках современной физики нейтрино известны в т ...>>

Случайная новость из Архива Водоросли помогут добыть золото из горячих источников 12.12.2022 Исследователи японского Агентства науки и технологии воды и земли Японии (JAMSTEC) и крупной машиностроительной компании IHI заявили, что им удалось найти способ выделения золота из воды в горячих источниках. Расплавленное золото находится в магме на большой глубине под поверхностью Земли. Полагают, что этот драгоценный металл проникает в перегретую гидротермальную воду, медленно поднимается на поверхность и затвердевает, формируя прожилки в скальных породах. Исследователи полагают, что вода в горячих источниках может содержать золото. Они отметили, что цианобактерии, называемые также сине-зелеными водорослями, можно использовать для выделения металла. По их мнению водоросли абсорбируют золото, отделяя его от хлора и других элементов. Группа обработала водоросли, сделав из них листы, которые затем выдерживала семь месяцев в горячем источнике в префектуре Акита на севере Японии. По словам членов группы, из одной тонны таких листов можно получить до 30 г золота. На крупнейших золотых приисках мира, по сообщениям, добывают от 3 до 5 г золота из одной тонны руды.

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

▪ Toyota поможет построить безопасные говорящие дороги

▪ Прозрачный транзистор

▪ Новые резистивно-программируемые переключатели TMP300

▪ Электростанция на дождевой воде

▪ Изучение математики влияет на развитие мозга

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

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

▪ раздел сайта Металлоискатели. Подборка статей

▪ статья Человек-зверь. Крылатое выражение

▪ статья Как начинались кукольные представления? Подробный ответ

▪ статья Работа на кассетных фальцевальных машинах. Типовая инструкция по охране труда

▪ статья Стабильный генератор плавного диапазона (до 30 МГц). Энциклопедия радиоэлектроники и электротехники

▪ статья Цирковой номер. Физический эксперимент

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

www.diagram.com.ua
2000-2026