C
c++ stack, Queue
데브웅
2021. 6. 27. 22:44
stack과 Queue는 Array를 활용해서 직접 구현하도록 한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#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;
}
|