diff --git a/prioritqueue/1prqueue.cpp b/prioritqueue/1prqueue.cpp new file mode 100644 index 0000000..87ab606 --- /dev/null +++ b/prioritqueue/1prqueue.cpp @@ -0,0 +1,100 @@ +#include +using namespace std; + +class priorityqueue{ + public: + vectorpq; + + bool isempty(){ + return pq.size()==0; + } + int getmin(){ + if(isempty()){ + return 0; + } + return pq[0]; + } + int getsize(){ + return pq.size(); + } + void insert(int x){ + pq.push_back(x); + int child_index=pq.size()-1; + while(child_index>0){ + int parent_index=(child_index-1)/2; + + if(pq[child_index]pq[leftchild_index]){ + min_index=leftchild_index; + } + if(rightchild_index +using namespace std; + +//max priority queue , mapheap +// int main(){ +// priority_queuepq; +// pq.push(78); +// pq.push(8); +// pq.push(128); +// pq.push(71); +// pq.push(9); +// pq.push(14); +// cout<,greater>pq; + pq.push(78); + pq.push(8); + pq.push(128); + pq.push(71); + pq.push(9); + pq.push(14); + cout<