[자료구조] Stack

자료구조 중 스택에 대해 알아보자!

stack : 무더기[더미], 쌓다

개념

위의 그림에서 알 수 있듯 하나의 입구로 데이터가 쌓여지는 느낌이다.

스택은 나중에 넣은 값이 먼저 나오는 LIFO(Last In Frist Out) 구조이다.

 

메소드

push(data): data를 스택의 가장 윗 부분에 추가

pop(): 스택에서 가장 위에 있는 항목을 제거

peek(): 스택에서 가장 위에 있는 항목을 반환  

isEmpty(): 스택이 비어 있을 때에 true를 반환

 

사용법

import java.util.*;
Stack<Integer> stack = new stack<>();

stack.push(1);
stack.push(2);
stack.push(3);

stack.pop();

stack.peek(); //2

 

📕 Reference

https://www.programiz.com/dsa/stack