diff options
1 files changed, 24 insertions, 0 deletions
| -rw-r--r-- | Sem. 10/README.md | 24 |
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<char> 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
+}
+ ```
+
|