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;

}

}


 

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

73787. Формы практической психологической работы (индивидуальная, групповая, тренинг и коучинг) 25.32 KB
  Одним из главных преимуществ психологической работы в группе является то что групповой опыт противодействует отчуждению. Оказавшись в тренинговой или психотерапевтической группе человек избегает непродуктивного замыкания в самом себе со своими трудностями и обнаруживает что его проблемы не уникальны что и другие переживают сходные чувства. Сплошь и рядом в группе человек встречает людей у которых имеются такие проблемы в сравнении с которыми собственная это просто цветочки. Однако если жизненные трудности переживаемые человеком в...
73788. Культурно-исторические предпосылки формирования потребности общества в психологических знаниях. Место психологии в современном мире 23.68 KB
  Место психологии в современном мире. Но в те времена психологии как отдельной науки еще не было. Появление психологии в Древней Греции на рубеже VIIVI вв. Естественно что в обширном предмете философии к психологии относилась область связанная в первую очередь с человеком да и само исследование души психики связывалось преимущественно с особенностями психики человека.
73789. Социальный заказ на профессию психолога 17.72 KB
  Социальный заказ на работу практического психолога формируется в обществе или точнее в некоторой его части осознавшей необходимость в профессиональной помощи для преодоления возникших трудностей. Первыми осознали важность и нужность особого вида деятельности психолога практической представители профессий типа человекчеловек по типологии Е. Представления окружающих о содержании работы психолога неконкретны его профессиональные возможности нередко преувеличиваются.
73790. Отличие житейской психологии от научной 14.53 KB
  Житейские знания конкретны связаны с конкретными жизненными ситуациями а научная психология стремится к обобщенному знанию основанному на выявлении общих закономерностей жизни и поведения людей. Житейские знания больше носят интуитивный характер а в психологической науке стремятся к рациональному объяснению психических явлений то есть к лучшему их пониманию и даже прогнозированию. Житейские знания передаются в очень ограниченных вариантах из уст в уста через письма и т. а научные знания передаются через специальную систему фиксации...
73791. Профессиональный психолог как ученый – исследователь, прикладник и практик 18.26 KB
  Психологи работающие в области научной психологии проводят научные исследования психических явлений закономерностей психических процессов состояний свойств. Психологи работающие в сфере научной психологии проводят психологические исследования. Основные задачи их исследовательской деятельности: Психологи-исследователи работают в научных институтах и центрах в психологических лабораториях университетов и институтов в отделах прикладной психологии отраслевых научно-исследовательских институтов и университетов. Еще одной сферой...
73792. Система основных направлений деятельности практического психолога и их общая характеристика 15.12 KB
  В результате формируется концепция в которой отражаются представления психологов о наиболее существенных особенностях людей определенного типа и исходя из этого понимания обосновываются способы психологической помощи им. С какой бы позиции помощи содействия поддержки или сопровождения ни рассматривать деятельность практического психолога в любом случае можно говорить о пяти основных направлениях этой деятельности...
73793. Психологическое просвещение, как одно из направлений деятельности практического психолога 16.31 KB
  Важнейшая задача психологического просвещения расширение психологических знаний и повышение психологической культуры людей. Первая задача психологического просвещения направлена на то чтобы обеспечить людям возможность пользоваться психологическими знаниями и технологиями: сформировать у них соответствующие желания и понимание того чем им может помочь психология готовность работать над собой и своим поведением с помощью психологических методик и техник. Вторая задача информирование по вопросам психологических знаний. Иногда знания...
73794. Психологическая диагностика, как одно из направлений деятельности практического психолога 17.3 KB
  Психодиагностика осуществляется на основе: объективных показателей деятельности реальной или моделируемой в эксперименте тесте; субъективных показателей сведений сообщаемых о себе самом человеком Инструментом для оценивания в работе психолога-диагноста являются его профессиональные психологические наблюдения беседы психологические тесты...
73795. Психологическое консультирование, как одно из направлений деятельности практического психолога 17.88 KB
  Оно включает в себя и профконсультирование и педагогическое и промышленное консультирование и консультирование руководителей и многое другое. Групповое консультирование может проводиться с семьей производственной группой или группой людей не связанных друг с другом в повседневной жизни но имеющих общие проблемы. Наиболее частыми вариантами работы при групповом консультировании являются семейное консультирование работа по разрешению межличностных конфликтов и проблемных ситуаций в коллективах.