Stack 구현 (배열 resizing)

스택(Stack) 스택(Stack)은 LIFO(Last In First Out)구조로 마지막에 저장한 데이터가 먼저 나온다. 예를 들면 1,2,3이라는 데이터를 넣으면 뺄 때는 반대로 3,2,1 역순으로 출력되는 것이다. 자바에서는 java.util에 Stack이 제공되지만 Stack의 구현 원리는 간단하기 때문에 알아둬서 나쁠게 없다. 특히, 배열을 resizing하는 부분은 java.util.Stack만 쓰던 나에게 아차 싶었던 부분... 예전에 배웠는데 까맣게 잊어버리고 있었다. 다시는 잊지 않도록 정리해본다..ㅠㅠ MyStack.java 1234567891011121314151617181920212223242526272829303132333435363738394041424344public clas..
Java/자료구조 2019. 3. 1. 23:51
1