stack — LIFO (Last In First Out), ամենավերջին push-ված element-ը առաջինը pop-վում է։ queue — FIFO (First In First Out), ամենաառաջին push-ված element-ը առաջինը pop-վում է։

Ի՞նչ է priority_queue-ն?

Heap-ի վրա հիմնված հերթ, որտեղ top() միշտ վերադարձնում է առավելագույն (կամ նվազագույն, ըստ comparator-ի) արժեքը։

Ի՞նչ է push/pop-ի բարդությունը?

stack և queue — O(1) բոլոր գործողությունների համար։ priority_queue — O(log n) push/pop, O(1) top։

Ի՞նչ underlying container-ի վրա են հիմնված?

By default՝ stack → deque, queue → deque, priority_queue → vector (որպես heap-ի storage)։

STL Container Adapters

stack, queue, priority_queue — LIFO / FIFO / heap-հիմնված ադապտերներ՝ push/pop/top գործողությունների անիմացիայով։

Ադապտեր

Արժեք

Արագություն