Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
21 ошибка прогр... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Имитационное мо... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Реклама
Сейчас на сайте
Гостей: 15
На сайте нет зарегистрированных пользователей

Пользователей: 13,361
новичок: uehuat
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование работы перекрёстка по регулированию движения на GPSS + Поя...
Игра Sokoban на Delphi + Блок схемы
Моделирование работы крупного аэропорта на GPSS + Пояснительная записка

Очереди
Очередь (Queue) - это упорядоченный список, где элементы добавляются
в один конец списка, а удаляются с другого конца. Группа людей у кассы ма-
газина образует очередь. Вновь прибывшие люди становятся в конец очереди.
Когда клиент доходит до начала очереди, кассир обслуживает его. Поэтому очере-
ди иногда называют списками типа первый вошел - первый вышел (First-In-First-
Out list - FIFO).
Вы можете реализовать очереди в Delphi, используя методы, аналогичные ме-
тодам реализации простых стеков. Выделите память для массива и сохраните счет-
чики, указывающие на начало и конец очереди. Переменная QueueFront указы-
вает индекс элемента в начале очереди. Переменная QueueBack определяет, куда
должен быть добавлен следующий элемент очереди. Размер массива нужно менять
только тогда, когда новые элементы приходят в самый конец очереди.
Как и в случае со списками, можно повысить производительность программы,
добавляя сразу несколько элементов при каждом увеличении массива. Второй спо-
соб сэкономить время - сокращать размер массива только тогда, когда он содер-
жит слишком много неиспользуемых записей.
В случае простого списка или стека элементы добавляются и удаляются на
одном конце массива. Если размер списка остается постоянным, то его не придет-
ся изменять слишком часто. С другой стороны, когда вы добавляете элементы в один
конец очереди, а удаляете их с другого, может потребоваться время от времени
перестраивать очередь, даже если ее размер остается постоянным.


Программа ArrayQ использует этот метод для создания простой очереди. Введи-
те строку и щелкните по кнопке Enter (Ввод), чтобы добавить новый элемент к кон-
цу очереди. Кнопка Leave (Покинуть) предназначена для удаления верхнего элемен-
та из очереди.
Работая с программой, обратите внимание, что размер очереди каждый раз
изменяется при добавлении и удалении элементов, даже если ее границы остают-
ся почти такими же, как и были. Фактически даже при многократном добавлении
и удалении одного элемента размер очереди будет изменяться.
Опубликовал Kest October 17 2009 20:38:37 · 0 Комментариев · 13511 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
TelBook
Простой текстовый...
Ehlib
Распознавание тек...
Алгоритм DES шифр...
ActiveX в Delphi
Фундаментальные а...
С. Г. Горнаков - ...
GPSS World Studen...
Delphi. Учимся на...
mp3tag
Delphi 2005 Учимс...
JanReplace
Pass [Исходник на...
Андрей Боровский....
Нестандартные при...
MicroGPSS Studen ...
PDF
PDA версия сайта
Preview

Топ загрузок
Приложение Клие... 100772
Delphi 7 Enterp... 97809
Converter AMR<-... 20260
GPSS World Stud... 17014
Borland C++Buil... 14189
Borland Delphi ... 10267
Turbo Pascal fo... 7372
Калькулятор [Ис... 5972
Visual Studio 2... 5206
Microsoft SQL S... 3661
Случайные статьи
Язык С: литералы с...
Транзакты
Параметры протокол...
Окна, шрифт
Выбор сканирующего...
Программирование с...
точке, а два бранд...
Интеграция и персп...
Специализированные...
Правильность и сос...
Мы реализуем обраб...
Вы создаете VPN с ...
Ага! Алгоритмы
— снижение рисков ...
Настройки обсуждения
Hello World на tur...
RTTI
Надписи
Интерфейс IUnknown
Если Content Advis...
7.13. Применение...
Что ещё можно сдел...
Базис I, B, C, S
Правила работы с И...
Модификатор запрос...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?