Вниз  Pascal
- 19.01.2012 / 22:13
XakepPRO
  Модератор форума

XakepPRO 
Сейчас: Offline
ptiCa, PascalABC.NET. Скачивай с инсталлятором .NET Framework 4.0, если последнего нет.

Изменено Ксакеп (18.11 / 07:09) (всего 1 раз)
- 19.01.2012 / 22:14
Pauk52
  Пользователь

Pauk52 
Сейчас: Offline
abc
- 19.01.2012 / 22:23
ptiCa
  Пользователь

ptiCa 
Вот и мой вклад http://pas1.ru
А какую ide для pascal посоветуете ?
- 19.01.2012 / 22:25
Naik
  Пользователь

Naik 
Сейчас: Offline
PascalGUI - теперь можно программировать на Паскале и на Android. Использует компилятор freepascal и является полнофункциональным.
- 20.01.2012 / 13:53
XakepPRO
  Модератор форума

XakepPRO 
Сейчас: Offline
Стеки

Стек (англ. stack — стопка) — структура данных с методом доступа к элементам LIFO (англ. Last In — First Out, «последним пришел — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно взять верхнюю.
Другими словами, стек - это упорядоченный набор элементов, в котором размещение новых элементов и удаление осуществляется только с одного конца.

Стек предназначен для хранения элементов, доступных естественным путем в вершине списка. Представим шампур, на который нанизаны нарезанные овощи, подготовленные для шашлыка. Пусть овощи расположены в следующем порядке: лук, грибочек, зеленый перец и лук. Перед приготовлением шашлыка гость сообщает, что он не ест грибов и их необходимо убрать. Эта просьба означает удалить лук, удалить грибочек и затем вновь нанизать лук. Если гость не любит зеленый перец или лук, это доставит повару больше проблем.

Рисунок 1

В структуре стека важнейшее место занимают операции, добавляющие и удаляющие элементы. Операция Push добавляет в вершину стек, а операция Pop извлекает элемент с вершины стека.

Рисунок 2
_______

Таким выглядит стек, состоящий из трех элементов:
Рисунок 3

Элемент стека описывается следующим образом:
  1. type
  2.   PNode=^TNode;
  3.   TNode=record
  4.     Data: integer;
  5.     Next: PNode;
  6.   end;
Т.е, каждый элемент стека содержит необходимые для хранения данные (Data) и ссылку на следующий элемент (Next). Связь таких элементов и есть стек.

Выкладываю самописную библиотеку для работы со стеками: скачать.
Основное её применение - решение задач, не прибегая к примитивам.

Открыть спойлер

Показательный пример:
Открыть спойлер
Результат:
Открыть спойлер


Изменено XakepPRO (20.01 / 13:55) (всего 1 раз)


Прикрепленные файлы:
stek3.png (4.59 кб.) Скачано 298 раз
stek2.gif (0.86 кб.) Скачано 296 раз
stek1.gif (1.67 кб.) Скачано 289 раз
StackLib.zip (2.75 кб.) Скачано 129 раз
- 20.01.2012 / 18:43
TAPAHbl4
  Пользователь

TAPAHbl4 
Сейчас: Offline
XakepPRO, ты думаешь оно кому-то здесь надо?
А вообще у меня есть книга "Методы алгоритмизации". Там на паскале и стеки, и кучи, и списки, и графы - всё есть
- 20.01.2012 / 18:51
XakepPRO
  Модератор форума

XakepPRO 
Сейчас: Offline
TAPAHbl4, давай её сюда :hack:
Ты знаешь, какова была мотивация aNNiMON'a создать этот и предыдущие сайты?
- 23.01.2012 / 05:18
ptiCa
  Пользователь

ptiCa 
Можно пример где стек необходим?
Просто я думаю он не очень удобен.
- 23.01.2012 / 09:09
Maxxxl123
  Пользователь

Maxxxl123 
Сейчас: Offline
Народ, а чеза паскаль абц? Не слышал раньше... ЗЫ щя турбо учю
- 23.01.2012 / 09:20
ptiCa
  Пользователь

ptiCa 
Maxxxl123, wiki
offsite
Наверх  Всего сообщений: 540
Фильтровать сообщения
Поиск по теме
Файлы топика (22)