스택은 기본 원칙이 '후입선출(LIFO : Last in First out)' 이다. 말 그대로 '나중에 들어온 것이 먼저 들어오는 방식'이다. 먼저 들어온 것은 가장 아래에 있고, 가장 아래에 있는만큼 가장 나중에 빠져나오게 된다. 그리고 데이터를 추가하는 작업을 push 라고 한다. 또한 데이터를 삭제하는 작업을 pop 이라고 한다. 이를 토대로 메서드를 구현하였다. 1 2 3 4 5 public class Stack10828 { private static int[] arr; //스택을 담는 배열 private static int str=0; //스택포인터 } Colored by Color Scripter cs str은 스택 포인터로 스택에 쌓여있는 데이터의 수를 나타낼 것이다. 시작값 = 0 배열 ..
