[자료구조] java stack 정리 (1)

java 스택 정리 

스택(stack)은 "더미", "쌓아 올림" 이라는 의미를 가짐.

"더미"란 많은 물건이 한데 모여 쌓인 큰 덩어리 를 뜻함.

즉 

스택(stack)은 데이터를 쌓아올리는 형태로 저장하여 추출할 땐 맨 위에 있는 데이터를 먼저 꺼내는 형태.

제일 마지막에 넣은 데이터를 제일 먼저 꺼내는 후입선출 형태의 자료구조.

1) 삽입 - push

스택(stack)에 새로운 데이터를 삽입하는 작업을  push라고 함.

이는 top  값을 하나 증가시킨 후 새로운 데이터를 삽입하도록 구현한다.

2) 삭제(추출) - pop

스택(stack)에서 데이터를 제거하는 작업을 pop라고 함. 

top가 가리키고 있는 자료를 삭제한 후 top 값을 하나 감소시키도록 구현.

3) 읽기 peek

스택에서 top이 가리키는 데이터를 읽는 작업을 peek이라고 하며 top 값의 변화는 없음.