목록2024/11/30 (1)

Sam Story

JAVA - Stack

오늘은 Stack에 대해 간단히 포스팅 해보려 한다.알고리즘 , 자료구조 하면 자주 보게되는것중에 하나인게 바로 Stack 이라고 생각한다.  Stack 이란 ? Stack의 사전적 정의는 '쌓다' , '더미' 로서 뭔가 쌓아놓은 것을 말한다.뭔가를 쌓아 올리듯이 데이터를 쌓는 자료구조라고 할 수 있다. Stack은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 및 후입 선출 구조로 되어 있다. 자료를 넣는것을 push 라고 하고 반대로 넣어둔 자료를 꺼내는 것을 pop 이라고 하는데이 때 마지막에 push한 값이 먼저 나오게 된다. 아래 그림을 통해 간단히 보게 되면데이터를 push하게 되면 Stack top에 들어가게 되고pop 하게 되면 가장 마지막에 들어간 데이터가 나오게 된다. 코딩테스트를 많..
JAVA 2024. 11. 30. 18:25
이전 Prev 1 Next 다음