스택이란? Stack의 개념과 활용까지 [Wtih Java]
댓글수 ·
2023.08.05
[ 스택이란? ] 스택이라는 의미는 쌓다 , 더미 라는 의미를 가진 단어 입니다. 접시를 차곡차곡 쌓아 올리듯 데이터를 쌓아 올리는 것을 생각하면 쉽습니다. 쉽게 생각해 우리가 어떠한 상자에 책을 차곡차곡 담습니다. 그리고 나중에 이 책을 다시 꺼낼려고 할때 어떻게 꺼내나요? 제일 위에 있는 책을 꺼내고 그다음 밑에 있는 책을 꺼내고 제일 위에 있는 책부터 하나하나씩 꺼내게 됩니다. 이것이 바로 스택이 원리이며 Quque와 더불어 자바의 기본적인 자료구조 입니다. [스택의 특징] 스택의 특징으로는 마지막의 추가된 데이터가 가장 먼저 나오는 특징을 가지고 있습니다. 이렇듯 데이터가 있으면 1 -> 2 - > 3 이런씩으로 순서대로 들어갑니다. 들어가는 방법은 일반적인 배열과 같습니다. 그럼 이런 의문이 들..
