코린이의 개발 일지

스택이란? 후입 선출 형태의 선형 자료구조. -> 가장 최근에 집어넣은 자료부터 꺼낸다. push → 집어 넣는 것. pop → 빼는 것. 1. 스택 연산의 정의 size() - 현재 스택에 들어 있는 데이터 원소의 수를 구함 isEmpty() - 현재 스택이 비어 있는지를 판단 push(x) - 데이터 원소 x를 스택에 추가 pop() - 스택의 맨 위에 저장된 데이터 원소를 제거 (또한, 반환) peek() - 스택의 맨위에 저장된 데이터 원소를 반환( 제거하지 않음) 2. 스택에서 발생하는 오류 스택 언더 플로우 (stack underflow) : 비어있는 스택에서 데이터 원소를 꺼내려 할 때 스택 오버 플로우 (stack overflow) : 꽉 찬 스택에 데이터 원소를 넣으려 할 때 3. 스택을..