На головну

Черги. Основні операції над чергою.

  1.  Amp; 20. Сутність і основні риси НЕПу.
  2.  Cегментація ринку. Основні завдання. Критерії сегментації на В2С ринку.
  3.  Сільські вpачебний ділянку. Сільські дільнична лікарня. Основні завдання.
  4.  I. Авторитет в організації та його основні типи.
  5.  I. Органозберігаючі операції.
  6.  I. Основні поняття ОРГАНІЗАЦІЙНОЇ СОЦІАЛЬНОЇ ПСИХОЛОГІЇ
  7.  I. Основні тенденції післявоєнного розвитку Західної Європи.

черга - Лінійний список, елементи в який додаються тільки в кінець, а виключаються з початку.

Зобразимо чергу графічно:

При програмуванні на Паскалі також вважається, що для черги не існує обхід елементів. Доступ можливий тільки до нижнього елементу структури.

Отже, черга - це вид пов'язаного списку, в якому витяг елементів відбувається з початку списку, а додавання нових елементів - з кінця.

Черга є динамічною структурою - з плином часу змінюється і її довжина, і набір складових її елементів.

Опишемо чергу на мові програмування:

Type
 EXO = ^ O;
 O = record
 Data: integer;
 Next: EXO;
 end;

Над чергою визначені дві операції: занесення елемента в чергу і витяг елемента з черги.

У черзі, в силу її визначення, доступні дві позиції: її кінець, куди заносяться нові елементи, і її початок, звідки беруться елементи. Тому для роботи з чергою необхідно описати дві змінні:

Var
 BeginO, EndO: EXO;

де BeginO - відповідає початку черги і буде використовуватися для виведення елемента з черги, EndO - відповідає кінцю черзі і буде використовуватися для додавання нових елементів в чергу.



 Стек. Відмінності стека від списку. Основні операції зі стеком. |  Занесення елемента в чергу

 безлічі |  Алгоритм, його властивості та форми подання. Типові структури алгоритму. |  Лінійна структура і її властивості. Введення і виведення даних. Оператор присвоювання. |  Циклічна структура. Призначення і основні елементи. |  Різниця між процедурами і функціями. |  Формальні і фактичні параметри |  Лінійний список. Реалізація з використанням масивів. Реалізація багатовимірного масиву. |  Лінійний список. Реалізація з використанням зв'язкових списків. Приклади застосування. |  послідовний пошук |  Упорядкування списку. Вставляння елемента в середину списку. |

© um.co.ua - учбові матеріали та реферати