46464

Очереди (Queue)

Доклад

Информатика, кибернетика и программирование

Очереди, как следует из название, используют принцип first in first out (FIFO). То есть, тот, кого мы первым запихнули в очередь, первым из нее и выйдет (хотя в реальной жизни не всегда так....)Реализуются очереди также просто.

Русский

2013-11-22

16.57 KB

0 чел.

Вопрос 8. Очереди (Queue)

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

Реализуются очереди также просто.

Подключаем <queue>

И создаем очередь

queue <type> name;

Перечень функций почти тот-же:

  1.  push() - добавить элемент
  2.  pop() - удалить первый элемент
  3.  size() - размер очереди
  4.  empty() - true, если очередь пуста
  5.  front() - получить первый элемент
  6.  back() - получить последний элемент

Пример:

queue <int>  events;

int n;

while (cin>>n)

events.push(n);

while (!events.empty)

{make(events.front());events.pop()}

В данном примере make - какая-то функция, обрабатывающая события

Вот и все об очередях со стеками. Просто и немного;)

Из Лекции:

Добавление элемента

   void Add(float value)

   {

       Node* tmp = new Node;

       tmp->data = value;

       tmp->next = 0;

       if(first == 0) {

           first = tmp;

last = tmp;

       } else {

           last->next = tmp;

           last = tmp;

       }

   }

Удаление элемента

void Remove()

{

if(first != 0) {

Node* tmp = first;

first = first->next;

delete tmp;

if(first == 0)

last = 0;

}

}


 

А также другие работы, которые могут Вас заинтересовать

26436. Органы кроветворения и иммунной защиты 21.5 KB
  Они делятся на: центральные органы красный костный мозг и тимус и периферические контролирующие внутреннюю среду: селезёнка и лимфоузлы; на границе организма с внешней средой: миндалины лимфоидные образования пищеварительного тракта дыхательного аппарата мочеполового аппарата. Красный костный мозг medulla osse в костях вырабатывает в периферическую кровь кровяные клетки.
26437. Органы мочевыделения organa uropoetica 21.5 KB
  Анатомический состав: почки постоянно образуют мочу мочеточники непарный мочевой пузырь и мочеиспускательный канал у самцов мочеполовой. У птиц: почки мочеточники уросинус клоаки. Иннервация: почки: вагусом через экстра и интрамуральные ганглии. Кровоснабжение: почки: почечные арт.
26438. Парасимпатическая НС 20 KB
  Парасимпатическая иннервация происходит в голове от центров среднего и продолговатого мозга через экстра и интрамуральные ганглии а также ресничный крылонёбный подчелюстной и ушной ганглии; органы грудной и брюшной полости от продолговатого мозга по вагусу через экстра и интрамуральные ганглии тазовой полости от крестцового отдела спинного мозга по тазовым нервам через экстра и интрамуральные ганглии. Перерыв происходит в парасимпатических ганглиях: экстра и интрамуральных.
26439. Передняя кишка 21.5 KB
  Пищевод трубчатый мышечный орган выстланный слизистой оболочкой покрытой многослойным плоским ороговевающим эпителием устойчивым к воздействиям корма. Пищевод начинается в глотке и заканчивается в желудке. По расположению различают шейную грудную и брюшную части пищевода.
26440. Плечевой пояс 21 KB
  В области лопатки располагаются мышцы действующие на плечевой сустав предостная supraspinatus дельтовидная заостная infraspinatus малая круглая teres minor клювовидноплечевая coracobrachialis подлопаточная subscapularis большая круглая напрягатель капсулы сустава а также часть мышц плечевого пояса трапециевидная ромбовидная зубчатая вентральная serratus ventralis. У птиц плечевой пояс имеет трёхчленное построение: саблевидная лопатка коракоид и ключица.
26441. ПНС 20 KB
  По дорсальным корешкам через лежащие на дорсальном корешке чувствительные ганглии происходит афферентная связь со всеми органами тела. Через вентральные корешки осуществляются: прямая эфферентная соматическая связь центров с оперечно исчерченной мускулатурой; прерывистая эфферентная связь с мышечной стенкой сосудов перерыв происходит в симпатических ганглиях; прерывистая эфферентная связь с мышечной стенкой внутренностей и железами перерыв происходит в экстра или интрамуральных ганглиях.
26442. Позвоночный столб (columna vertebralis) 21.5 KB
  cervicales грудной v. Соединение: тела межпозвоночные хрящи фиброзное кольцо и пульпозное ядро дорсальная продольная связка внутри позвоночного канала на долсальной поверхности позвонков эпистрофей крестец вентральная продольная связка последний грудной крестец; дужки: жёлтые связки; остистые отростки: межостистые связки у плотоядных мышцы надостистая связка грудной поясничный крестцовый выйная связка канатиковая и пластинчатая части; у собак канатик у свиньи и кошки нет у КРС вместе с надостистой связкой в...
26443. Половые железы самцов и самок 20.5 KB
  При развитии организма в мужскую сторону мезотелий половой складки в виде клеточных тяжей врастает в толщу железы формируя извитые канальцы. Передние мочеотделительные трубочки промежуточной почки также врастают в семенник и образуют прямые канальцы сеть семенника и семявыносящие канальцы.
26444. Половые органы самок 21.5 KB
  Кровоснабжение осуществляют внутренние подвздошные артерии и вены, которые имеют париетальные и висцеральные ветви. Симпатическая иннервация сосудов осуществляется из боковых рогов...