반응형 스택1 Java 자료구조 - Stack - Stack(스택) Stack 자료구조는 위 그림 처럼 아래가 막혀있는 통에 위에서부터 값이 들어오는 구조이다. 그렇기 때문에 가장 늦게 들어온 값이 가장 먼저 나가는 LIFO (Last In First Out) 구조이다. 다음 코드는 Stack 구조를 배열을 이용하여 구현한 것이다. public interface InterStack { void push(Object data); Object pop(); } public class TestStack implements InterStack{ int top = -1; // 스택 포인터 private Object[] elementData; public TestStack (int size) { elementData = new Object[size]; } @Ov.. 2020. 5. 25. 이전 1 다음 반응형
