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;

}

}


 

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

80160. МИНИСТЕРСТВО ФИНАНСОВ 49.5 KB
  В соответствии с задачами возложенными на Министерство финансов РФ Положением о Министерстве финансов РФ Минфин РФ: а участвует в работе по комплексному анализу развития экономики разрабатывает необходимые меры по финансовому и налоговому стимулированию предпринимательской и другой хозяйственной деятельности в стране способствующие увеличению национального дохода и поступлений в бюджет; б участвует в работе по составлению долговременных и краткосрочных прогнозов функционирования экономики совместно с федеральными органами...
80161. ПОНЯТИЕ НАУКИ ФИНАНСОВОГО ПРАВА 114 KB
  Но в наш век который может быть назван материальным веком по преимуществу особенное внимание обращают на себя те науки которые ведут к практическим результатам напр. науки естественные а также социальные или общественные эти последние потому что они представляют данные для разрешения многих вопросов волнующих современное общество. Неудивительно поэтому что науки занимающиеся исследованием политического строя и законов общественного развития и пользуются теперь наибольшим вниманием.
80162. Понятие и виды эксплуатационно-технической документации на АЭС 103 KB
  Эксплуатационно-техническая документация ЭТД предназначена для изучения конструкции правил эксплуатации ТО и Р планирование и оформление работ по ТО и Р а также для учета работы численности движения и технического состояния оборудования и сооружений АС учета их доработок и ведения отчетности. Пономерная документация предназначена для оформления государственной регистрации разрешения лицензирования каждого ЭБ АС на эксплуатацию учета наработки и технического состояния данного...
80163. Нарушения нормальной эксплуатации, обусловленные нарушением отвода тепла со стороны 2-го контура 191 KB
  Отключение одного ТПН из двух работающих. Полное прекращение подачи питательной воды от ТПН и ВПЭН на все парогенераторы. г Закрывается задвижка пароснабжения ТПН12 от СПП13 RB50S02. м Открываются задвижки пароснабжения ТПН12 от КСН RQ50S0102 и регулятор байпаса RQ50S03.
80164. Нарушения нормальной эксплуатации, обусловленные нарушениями в работе компенсатора давления и подпитки 1-го контура 111.5 KB
  Лекция № 18 Тема: Нарушения нормальной эксплуатации обусловленные нарушениями в работе компенсатора давления и подпитки 1го контура План лекции 1. Внезапный переход на подпитку 1го контура водой с температурой 6070 оС. Отключение трех подпиточных насосов подпиткипродувки первого контура. Указанная ситуация возможна после динамических возмущений реакторной установки приводящих к повышению давления 1 контура до открытия...
80165. Нарушения нормальной эксплуатации, обусловленные нарушениями в работе вспомогательного оборудования реакторной установки 114 KB
  Рассматривается ситуация, связанная с прекращением подачи охлаждающей воды системы промконтура (TF) на потребители системы. Указанное нарушение может явится следствием отказов в цепях блокировок и механических повреждений насосов
80166. Аварийные режимы, обусловленные несанкционированным изменением реактивности 130 KB
  Мгновенное прекращение расхода теплоносителя в одной из петель первого контура. Срыв естественной циркуляции первого контура. эквивалентную разрыву трубопровода Ду 55; компенсация течи аварийными насосами происходит при давлении контура равным 5560 кгс см2 т.С разрыв трубопровода 1 контура контроль параметров работы механизмов СБ на расхолаживании первого контура при наличии течи эквивалентным Ду 55мм в соответствии с требованиями разделов Течи 1 контура.
80167. Аварийные режимы, обусловленные нарушением режима теплоотвода по второму контуру 163 KB
  Рассматривается авария, связанная с резким увеличением расхода пара от ПГ в результате разрыва главного паропровода 2 контура при работе блока на любом уровне мощности. Предполагается мгновенный разрыв одного из паропроводов.
80168. Аварийные режимы, обусловленные разуплотнением первого контура 298 KB
  В связи с тем, что размер и место утечки является фактором, ограничивающим нормальную работу реакторной установки и вспомогательных систем (например: системы ТК, системы ТF),возможность работы реакторной установки на мощности определяется для каждого конкретного случая.