스택이란?

• 자료구조 중 하나
• 데이터를 쌓아나가는 구조
• 가장 최근에 들어간 데이터가 가장 먼저 나와서, LIFO(Last In First Out) 후입선출 이라고 한다.
• push(element)- 가장 위에있는 element를 추가
• pop()- 가장 위에있는 element를 제거
• 한쪽에서만 데이터가 추가/제거되는 형태

*함께 사용하는 함수

//선언
Stack<Character> stack = new Stack<>();

stack.isEmpty() - 스택에 데이터가 있는지/없는지
stack.peek() - 스택에서 제일 상위에 있는 element를 반환(제거하지는 않음)
stack.size() - 스택의 사이즈를 리턴

코테 풀다가 스택을 써야할일이 생겨서 정리했다.
확실히 개념정리하고 다시 푸니까 머리에 쏙 들어온다.
스택이랑 큐는 맨날 나올때마다 헷갈리고 까먹는듯..