 Все о динамических структурах данных. |
| Altair |
  4.10.2004 6:07
Сообщение
#1
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация:  45   |
Содержание:
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
 
|
  |
Ответов
| Altair |
5.10.2004 18:27
Сообщение
#2
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Очередь Очередь — это линейный список, в котором элементы включаются с одного конца, называемого хвостом, а выбираются и удаляются с другого конца, называемого вершиной. Дисциплина обслуживания очереди — “первым пришел — первым вышел” (FIFO — First In First Out), т.е. первый включенный в очередь элемент первым из нее и удаляется. Очередь — это частный случай линейного односвязного списка для которого разрешены только два действия: добавление элемента в конец очереди и удаление элемента из начала очереди. Для создания очереди и работы с ней необходимо иметь как минимум два указателя:
Прикрепленные файлы 
_______.rar ( 1.34 килобайт )
Кол-во скачиваний: 2429-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
Altair Все о динамических структурах данных. 4.10.2004 6:07
Altair Указатель - это переменная, которая в качестве сво... 4.10.2004 6:08 Altair [center]Списки
Указатели являются простым механиз... 5.10.2004 10:56 Altair [center]Стек
Стек— это линейный список с определе... 5.10.2004 18:24 volvo [b]Дек
Еще один вариант структуры данных - очередь... 23.11.2004 12:51 volvo Обновленная версия модуля для работы с бинарными д... 25.11.2004 13:28 volvo [b]Реализация сортировки стека
В приведенной ниже ... 28.01.2005 20:53 Altair [b]Демонстрационные программы без модулей.
Рассмат... 11.05.2005 23:48 Altair [color=blue]Двусвязный список.
Двусвязный список, ... 30.05.2005 21:52
volvo Кольцевые (циклические) двухсвязные списки
Во мно... 26.05.2010 17:20 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.05.2024 16:38 |