From 0f347ab59c2e655ce1e7546fb700b3f1d1d2f324 Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Wed, 12 May 2021 19:49:41 +0300 Subject: Update README.md --- Sem. 10/README.md | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/Sem. 10/README.md b/Sem. 10/README.md index 87266f6..40d6502 100644 --- a/Sem. 10/README.md +++ b/Sem. 10/README.md @@ -44,3 +44,27 @@ int main() cout << q.isEmpty() << endl; //1 } ``` + **Задача 2:** + Създайте **шаблонна** опашка с k приоритета. При взимане на елемент от опашката трябва да се връща най-отдавна добавения елемент от тези с най-висок приоритет. + + ```c++ +int main() +{ + kPriorityQueue q(4); // 4 priorities - 0, 1, 2 и 3. + + q.enqueue('A',0): //adds A with lowest priority: 0 + q.enqueue('B',3); + q.enqueue('C',2); + q.enqueue('D',2); + q.enqueue('E',1); + + //q.enqueue('F', 5); //error! No such priority! + + q.dequeue(); // B + q.dequeue(); // C + q.dequeue(); // D + q.dequeue(); // E + q.dequeue(); // A +} + ``` + -- cgit v1.3.1-23-gd82d