스택(Stack)스택은 LIFO(Last in First out)으로, 가장 마지막으로 추가된 데이터부터 출력되는 자료구조이다. 스택의 연산 직접 설계하기push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.만약 스택에 들어있는 정수가 없는 경우에는 -1을 리턴한다.size: 스택에 들어있는 정수의 개수를 리턴한다.empty: 스택이 비어있으면 1, 아니면 0을 리턴한다.top: 스택의 가장 위에 있는 정수를 리턴한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 리턴한다.스택 직접 구현#includeusing namespace std;class Stack {public: Stack() { length = 0; } void push(in..
