자료구조-스택(Stack)

Ⅰ. 스택이란?

1. 용도 : 일시적인 데이터 보관소. 2.

구조 1) 꼭대기(= Top) : 스택의 맨 윗부분. (1) 특징 ① 데이터의 입력(= push) 및 출력(= pop) 발생. → 출입구가 모두 꼭대기에 있음. ② 가장 최근에 들어온 데이터가 있음. 2) 바닥(= Bottom) : 스택의 맨 아랫부분. (1) 특징 ① 맨 처음에 들어온 데이터가 쌓임. Ⅱ. 데이터 입출력 방식 : LIFO 1.

LIFO(Last In First Out) : 후입선출 1) 특징 (1) 맨 처음 들어온 데이터 : 스택의 맨 아래에 쌓임. (2) 맨 뒤에 들어온 데이터 : 스택의 맨 위에 쌓임. Ⅲ. 스택 관련 메서드(Java) 1. push 메서드 1) 기능 : 꼭대기에 데이터 삽입. (1) 해설 : 맨 위부터 차곡차곡 쌓임. 2) 스택이 가득 차 있을 경우 : 오버플로우 발생. 2. pop 메서드 1) 기능 : 꼭대기에 있는 데이터 제거 및 해당 데이터 반환. (1) 해설 : 들어온 순서의 ...