유에스비 어딨니?

[Java] 배열로 Queue를 구현해보자!에서 배열을 사용해 다른 자료구조(Queue) 처럼 이용할 수 있었습니다.Stack도 Queue와 마찬가지로 배열로 해당 자료구조 처럼 사용할 수 가 있습니다. 물론 선행으로 배열의 크기를 정해주어야하니 최대로 들어올 자료의 수를 알고있어야 합니다.그럼 배열로 간단하게 Stack을 구현해 보겠습니다. 배열을 이용한 Stack이므로 배열을 만들어 주었습니다. 1int[] stack = new int[100]; Stack은 FILO(First In Last Out) 구조이므로 꺼낼 자료는 항상 top에 있는 자료 입니다. 따라서 꼭대기를 가리킬 top 변수를 선언해 주겠습니다. 1int top = -1; 이제 배열로 만든 stack에 자료를 넣어보겠습니다. 일반적인..