[Cpp] STL (스택, 큐, 우선순위 큐)

 

 

개인 공부 후 자료를 남겨놓기 위한 목적이므로,
생략되거나 오류가 있을 수 있음을 알립니다.

 

 

Cpp에서 사용하는 STL중 스택, 큐, 우선순위 큐를 간단히 적어보았다.

 

STL

---

stack(스택)

#include <iostream>
#include <stack>
using namespace std;
 
int main() {
    
    stack<int> t;
    // 스택 생성 
 
    t.push(1);
    t.push(2);
    t.push(3);
    
    cout << t.top();
    t.pop();
    
    return 0;
}

 

 

 

 

---

Queue (큐)

#include <iostream>
#include <queue>
using namespace std;
 
int main() {
 
    queue<int> q;
    // 큐 생성
 
    q.push(1);
    q.push(2);
    q.push(3);
    
    cout << q.front();
    q.pop();
    
    return 0;
}

 

 

 

---

우선순위 큐 (priority queue)

#include <iostream>
#include <queue>
using namespace std;
 
int main() {
 
    priority_queue<int> q
    // 우선순위 큐 생성    
 
    q.push(1);
    q.push(3);
    q.push(2);
    q.push(6);
   
    cout << q.top();  // 가장 큰 값이 나옴.
    q.pop();
        
    return 0;
}