스택1 [자료구조] 스택(Stack) (Java) 스택이란? 쉽게 보면 박스 쌓기이다. 흔히 박스는 아래에서부터 위로 차곡차곡 쌓는다. 아래에 있는 박스를 치우기 위해서는 반드시 위에 있는 박스를 내려야 한다. 먼저 쌓은 것이 나중에 나온다. 나중에 쌓은 것이 먼저 나온다. => 선입후출(FILO), 후입선출(LIFO) 차근차근 스택에 쌓아보기 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()의 과정을 수행해 보자. 삽입(5) 5 삽입(2) 5 2 삽입(3) 5 2 3 삽입(7) 5 2 3 7 삭제() 5 2 3 삽입(1) 5 2 3 1 삽입(4) 5 2 3 1 4 삭제() 5 2 3 1 => 삽입을 통해 데이터를 차례대로 쌓고 삭제를 통해 가장 마지막에 넣은 데이터를 내보낸다. 코드로 구현 St.. 2023. 3. 8. 이전 1 다음
