스택 (Stack)

스택

• 가장 늦게 들어간 자료가 가장 먼저 나가는 구조 (LIFO, Last In First Out)
• 한 쪽 끝에서만 자료를 넣고 뺄 수 있다
• 스택의 가장 위를 top, 삽입과 삭제가 top에서 일어남

스택 연산

• push(): 스택에 새로운 원소를 삽입
• pop(): 스택의 top 원소를 제거하고 반환
• empty() : 스택이 비어있는지 검사
• size() : 스택의 크기