Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Microsoft .NET

  Все выпуски  

RFpro.ru: Microsoft .NET


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 8724
∙ повысить рейтинг »
Micren
Статус: Профессор
Рейтинг: 1951
∙ повысить рейтинг »
Andrew Kovalchuk
Статус: Профессионал
Рейтинг: 608
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Microsoft .NET : C#

Номер выпуска:219
Дата выхода:30.10.2011, 15:00
Администратор рассылки:Alexey G. Gladenyuk (Управляющий)
Подписчиков / экспертов:148 / 59
Вопросов / ответов:1 / 2

Консультация # 184319: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Очереди: реализации, алгоритмы и задачи. Понятие очереди. Реализация в двух или более языках (например, в C++ и C#), различия в реализации, различные способы реализации. Операции: создание и удаление очередей, доступ к элементу очереди (извлечение), добавление элемента к очереди, увеличение размер...


Консультация # 184319:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Очереди: реализации, алгоритмы и задачи. Понятие очереди. Реализация в двух или более языках (например, в C++ и C#), различия в реализации, различные способы реализации. Операции: создание и удаление очередей, доступ к элементу очереди (извлечение), добавление элемента к очереди, увеличение размера очереди, удаление элемента из очереди, уменьшение размера очереди, копирование очереди, слияние очередей. Алгоритмы поиска в очереди, переупорядочивание элементов очереди. Упорядоченные очереди: более эффективная реализация операций и алгоритмов. Приоритетные очереди. Примеры задач и их эффективного решения.

Дата отправки: 25.10.2011, 14:22
Вопрос задал: Иванов Евгений Александрович (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »


Консультирует F®ost (Модератор):

Здравствуйте, Иванов Евгений Александрович!
Смотрите следующие ресурсы:
1. Структуры данных: общее понятие, реализация.
2. Стеки и очереди.
3. Динамические структуры данных: очереди.
4. Основные операции над очередями.
5. Очереди.
6. Основные структуры данных, такие как очереди.
7. Стеки, очереди, деки в STL.
Удачи!

Консультировал: F®ost (Модератор)
Дата отправки: 25.10.2011, 14:52
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Консультирует Асмик Гаряка (Академик):

Здравствуйте, Иванов Евгений Александрович!
Очереди

Очередь - одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала извлечения (head) и конца (tail) очереди в соответствии с правилом FIFO ("first-in, first-out" - "первым введен, первым выведен").

1. Начальная установка:

Head=1; tail=1;

2. Добавление элемента x:

Queue[tail]=x; tai=tail+1;
If (tail>qd) then tail=1;
Здесь qd - размерность очереди.

3. Исключение элемента x:

x=queue[head]; head=head+1;
if (head>qd) head=1;

4. Проверка переполнения очереди и включение в нее элемента:

Temp=tail+1;
If (temp>qd) temp=1;
If temp=head //переполнение
Else { queue[tail]=x; tail=temp;}

5. Проверка элементов и исключение элемента:

If head=tail
//очередь пуста
else {
x=queue[head]; head=head+1;
if yead>qd head=1;end;

Консультировал: Асмик Гаряка (Академик)
Дата отправки: 25.10.2011, 22:30
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное