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

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

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

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

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

▪ Общая биология. Конспект лекций

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

▪ Финансовое право. Шпаргалка

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

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

<< Назад

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

Рыжий ген и ускоренная эволюция 30.04.2026

Вопрос о том, как и насколько быстро меняется человеческий вид, давно занимает биологов и генетиков. Долгое время считалось, что эволюционные процессы происходят крайне медленно, однако новые данные заставляют пересматривать эти представления. Особенно интересные результаты связаны с изменением частоты редких генетических признаков, включая рыжий цвет волос. Рыжеволосость сегодня остается редкой чертой: ее носители составляют менее 2 процентов мирового населения. Однако анализ древней и современной ДНК показывает, что ген, связанный с этим признаком, за последние примерно 10 тысяч лет стал заметно более распространенным, особенно среди популяций Европы. Более того, вместе с ним исследователи фиксируют и другие изменения в генетическом профиле человека, затрагивающие внешность и физиологические особенности. Среди сопутствующих тенденций, выявленных в генетических данных, отмечается увеличение частоты светлой кожи, снижение вероятности мужского облысения, а также некоторые физиолог ...>>

Нейтринный лазер 30.04.2026

Нейтринный лазер - это гипотетическое устройство, способное управлять потоками одних из самых трудноуловимых частиц во Вселенной. Такая разработка открывает новые горизонты в изучении фундаментальных законов природы и может изменить представления о космосе. Идею нового типа излучателя представили физики из Massachusetts Institute of Technology, предложив лазер, который вместо света генерирует поток нейтрино. Эти частицы, почти не взаимодействующие с материей, настолько слабо проявляют себя, что их часто называют "частицами-призраками". Тем не менее они пронизывают все вокруг: по оценкам, триллионы нейтрино ежесекундно проходят через человеческое тело, не оставляя следа. Несмотря на их колоссальную распространенность во Вселенной, нейтрино остаются одними из наименее изученных частиц. Их крайне сложно регистрировать, а еще сложнее контролировать, поэтому традиционно их получают в крупных установках вроде ядерных реакторов или ускорителей частиц. Такие комплексы требуют огромных за ...>>

Мороженое не такое вредное, как принято считать 29.04.2026

В питании часто встречаются продукты, которые одновременно вызывают удовольствие и сомнения с точки зрения здоровья. К таким относится и мороженое: оно воспринимается как типичный десерт с высоким содержанием сахара и жиров, однако современные научные данные постепенно усложняют это привычное представление. Долгое время считалось, что мороженое не может быть частью рационального питания, однако исследования последних лет показывают более неоднозначную картину. Ученые подчеркивают, что влияние этого продукта на организм зависит не только от его сладости или калорийности, но и от состава, качества ингредиентов и общего образа жизни человека. Одни из наиболее масштабных данных были получены в рамках долгосрочных наблюдений в США, включавших проекты Nurses Health Study, Nurses Health Study II и Health Professionals Follow-Up Study. В этих исследованиях на протяжении 20-40 лет наблюдали примерно 190 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива 3D-монитор без очков ThinkVision 27 3D 11.09.2023 Компания Lenovo анонсировала ряд инновационных продуктов, включая мощный игровой ноутбук Legion 9i с жидкостной системой охлаждения, доступный от $4400. Однако одним из наиболее интересных новых устройств стал 3D-монитор ThinkVision 27 3D, способный выводить трехмерное изображение без использования специальных очков. Этот эффект достигается с помощью двояковыпуклых линз и технологии отслеживания взгляда. Монитор способен создать два отдельных изображения, одно для каждого глаза пользователя. Эти изображения имеют разную перспективу, что придает картине ощущение объема. Определенное поле, где трехмерный эффект активен, зависит от положения пользователя. В случае ThinkVision 27 3D это примерно 40 см в сторону, а расстояние от монитора для наилучшего восприятия 3D составляет от 60 см до 1 метра. Концепция линзового дисплея не нова - ранее подобные технологии представляли Acer и Asus. Однако ThinkVision 27 3D добавляет инновацию, отслеживая позицию глаз пользователя и подстраивая изображение для каждого глаза. Когда 3D-эффект выключен, монитор отображает обычное 4K-изображение с разрешением 3840х2160 пикселей. При включении 3D-эффекта каждый глаз видит изображение с разрешением 1920х2160 пикселей. Частота обновления экрана составляет 60 Гц, а при включении 3D-режима - 30 Гц для каждого глаза. Максимальная яркость достигает 310 кд/м2. Для поддержки 3D-приложений Lenovo представила дополнительный модуль 3D Explorer и Software Development Kit (SDK) для создания совместимых продуктов. 3D-монитор ThinkVision 27 3D поступит в продажу в январе следующего года по цене $2999.

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

▪ Тайваньские производители бросают OLED

▪ В Латвии регламентируют запахи

▪ 100-мВт УФ-светодиод диапазона 200-280 нм

▪ Архив Википедии спрячут на поверхности Луны

▪ Новые DVD-рекордеры TOSHIBA

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

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

▪ раздел сайта Регуляторы тока, напряжения, мощности. Подборка статей

▪ статья Меньшее зло. Крылатое выражение

▪ статья Почему у северных оленей разный цвет глаз зимой и летом? Подробный ответ

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

▪ статья Усилитель Hi-Fi на комплементарных транзисторах. Энциклопедия радиоэлектроники и электротехники

▪ статья Кристаллы - особо красивые образцы. Химический опыт

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026