반응형 FIFO2 Java 자료구조 - Queue - Queue(큐) Queue 자료구조는 위 그림 처럼 Front(앞쪽), Rear(뒷쪽) 이 모두 뚫려있는 모양이고 Rear로 값이 들어오고 Front로 나가는것을 기본적인 Queue의 자료구조이다. 그렇기 때문에 가장 먼저 들어온 값이 가장 먼저 나가는 FIFO (First In First Out) 구조이다. 다음 코드는 Queue 구조를 배열을 이용하여 구현한 것이다. public class TestQueue { protected Object[] data; protected int dataLength = -1; protected int point = -1; protected int index = -1; protected int size; public TestQueue (int size) { this.. 2020. 5. 25. 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 다음 반응형
