c++ stack, Queue

stack과 Queue는 Array를 활용해서 직접 구현하도록 한다.

#include <iostream>
#include <stack>
#include <queue>
/// <summary>
/// Queue와 Stack은 성능을 위해서 Vector나 Array를 활용해서 직접 구현한다.
/// 
/// </summary>
/// <returns></returns>
int main()
{
    // Stack
    std::stack<int> nums;
 
    nums.emplace(1);
    nums.emplace(3);
    nums.emplace(5);
 
    std::cout << nums.top() << std::endl;
    nums.pop();
    std::cout << nums.top() << std::endl;
    nums.pop(); 
    std::cout << nums.top() << std::endl;
    nums.pop();
    
    std::cout << "size : " << nums.size() << std::endl;
    
    //Queue
    std::queue<int> qnums;
 
    qnums.emplace(1);
    qnums.emplace(3);
    qnums.emplace(5);
 
    std::cout << qnums.front() << " , " << qnums.back() <<std::endl;
    qnums.pop();
    std::cout << qnums.front() << " , " << qnums.back() << std::endl;
    qnums.pop();
    std::cout << qnums.front() << " , " << qnums.back() << std::endl;
    qnums.pop();
 
    std::cout << "size : " << qnums.size() << std::endl;
    
    return 0;
}