//############################################################

// | cafe | http://cafe.naver.com/dremdelover |

// | Q&A | https://open.kakao.com/o/gX0WnTCf |

// | business | ultrasuperrok@gmail.com |

//############################################################

#include <iostream>

#include <stack>

using namespace std;

int main() {

stack<int> s;

// 원소 삽입

s.push(1); // push: 스택의 맨 위에 원소를 추가합니다. 예를 들어, 1을 추가하면 스택의 상태는 [1]이 됩니다. 시간복잡도: O(1)

s.push(2); // push: 스택의 맨 위에 원소를 추가합니다. 예를 들어, 2를 추가하면 스택의 상태는 [1, 2]가 됩니다. 시간복잡도: O(1)

s.push(3); // push: 스택의 맨 위에 원소를 추가합니다. 예를 들어, 3을 추가하면 스택의 상태는 [1, 2, 3]이 됩니다. 시간복잡도: O(1)

// 맨 위 원소 확인

cout << "Top element: " << s.top() << endl; // 출력: 3

// top: 스택의 맨 위 원소를 반환합니다. 스택이 비어 있있을 때 호출하는 것은 undefined behavior입니다. 예를 들어, 현재 스택의 상태는 [1, 2, 3]이므로 top()은 3을 반환합니다. 시간복잡도: O(1)

// 원소 삭제

s.pop(); // pop: 스택의 맨 위 원소를 제거합니다. 스택이 비어 있있을 때 호출하는 것은 undefined behavior입니다. 예를 들어, 현재 스택의 상태는 [1, 2, 3]이므로 pop()은 3을 제거하여 [1, 2]가 됩니다. 시간복잡도: O(1)

cout << "Top element after pop: " << s.top() << endl; // 출력: 2

// top: 스택의 맨 위 원소를 반환합니다. 스택이 비어 있있을 때 호출하는 것은 undefined behavior입니다. 예를 들어, 현재 스택의 상태는 [1, 2]이므로 top()은 2를 반환합니다. 시간복잡도: O(1)

// 스택이 비어있는지 확인

if (!s.empty()) {

cout << "Stack is not empty" << endl; // 출력: Stack is not empty

}

// empty: 스택이 비어 있는지 여부를 확인합니다. 비어 있으면 true, 아니면 false를 반환합니다. 예를 들어, 현재 스택의 상태는 [1, 2]이므로 empty()는 false를 반환합니다. 시간복잡도: O(1)

// 스택의 크기 확인

cout << "Stack size: " << s.size() << endl; // 출력: 2

// size: 스택에 있는 원소의 개수를 반환합니다. 예를 들어, 현재 스택의 상태는 [1, 2]이므로 size()는 2를 반환합니다. 시간복잡도: O(1)

// 스택에서 모든 원소를 pop하여 출력

while (!s.empty()) {

cout << "Popping element: " << s.top() << endl;

s.pop();

}

// 반복문을 통해 모든 원소를 제거합니다. 예를 들어, 현재 스택의 상태는 [1, 2]이므로 pop()은 2와 1을 순서대로 제거합니다. 시간복잡도: O(1)

// 스택이 비어있는지 확인

if (s.empty()) {

cout << "Stack is empty after popping all elements" << endl; // 출력: Stack is empty after popping all elements

}

// empty: 스택이 비어 있는지 여부를 확인합니다. 비어 있으면 true, 아니면 false를 반환합니다. 예를 들어, 현재 스택의 상태는 빈 상태이므로 empty()는 true를 반환합니다. 시간복잡도: O(1)

return 0;

}

/*

* 각 메서드의 동작 및 시간복잡도:

* - push: 스택의 맨 위에 원소를 추가합니다. 삽입된 원소는 기존 원소 위에 쌓이게 됩니다.

* 예를 들어, push(3)를 호출하면 스택의 상태는 [1, 2, 3]이 됩니다. 시간복잡도: O(1)

* - pop: 스택의 맨 위 원소를 제거합니다. 가장 최근에 추가된 원소가 제거됩니다.

* 예를 들어, pop()을 호출하면 스택의 상태는 [1, 2]가 됩니다. 시간복잡도: O(1)

* - top: 스택의 맨 위 원소를 반환합니다. 스택이 비어 있있을 때 호출하는 것은 undefined behavior입니다.

* 예를 들어, top()을 호출하면 현재 스택의 맨 위 원소 2가 반환됩니다. 시간복잡도: O(1)

* - empty: 스택이 비어 있는지 여부를 확인합니다. 스택이 비어 있으면 true, 아니면 false를 반환합니다.

* 예를 들어, 스택이 비어 있지 않으면 empty()는 false를 반환합니다. 시간복잡도: O(1)

* - size: 스택에 있는 원소의 개수를 반환합니다. 예를 들어, size()는 현재 스택에 2개의 원소가

* 있으므로 2를 반환합니다. 시간복잡도: O(1)

*/

/*

* 스택을 사용해야 하는 경우:

* - 함수 호출이나 재귀 호출의 관리를 위해 (콜 스택)

* - 괄호의 짝을 맞추거나 문자열의 역순 변환 등 LIFO 구조가 필요한 경우

* - Depth-First Search(DFS)와 같은 알고리즘 구현 시

* 스택을 사용하지 말아야 하는 경우:

* - 임의 접근이 필요한 경우 (스택은 특정 위치의 원소 접근이 불가능)

* - 중간 위치의 삽입/삭제가 빈번한 경우 (스택은 맨 위에서만 삽입/삭제 가능)

* - FIFO(First In First Out) 구조가 필요한 경우 (큐 사용 권장)

*/