728x90 반응형 SMALL 자료구조2 [JAVA] 자바 - 큐(Queue) 구현하기 Queue의 특징 맨 앞(front)에서 자료를 꺼내거나 삭제하고 맨 뒤(rear)에서 자료를 추가합니다. First In First Out (선입선출) 구조입니다. 일상생활에서 일렬로 줄 서 있는 모양을 생각하면 이해하기 쉽습니다. 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용되는 자료구조입니다. 콜센터에 들어온 문의 전화, 메시지 큐 등에 활용됩니다. jdk 클래스: ArrayList 연결 리스트를 활용하여 Queue 구현하기 MyLinkedQueue.java import ch38.MyLinkedList; import ch38.MyListNode; interface Queue { public void enQueue(String data); public String deQueue(); publ.. 2022. 1. 5. [JAVA] 자바 - 스택(Stack) 구현하기 Stack의 특징 맨 마지막의 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있습니다. (중간의 자료를 꺼낼 수 없습니다.) Last In First Out (후입 선출) 구조입니다. 택배 상자가 쌓여 있는 모양이라고 생각하면 이해하기 쉽습니다. 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를 때 사용할 수 있습니다. 함수의 메모리는 호출 순서에 따른 stack구조입니다. jdk 클래스: Stack 배열을 활용하여 Stack 구현하기 MyArrayStack.java import ch37.MyArray; public class MyArrayStack { MyArray arrayStack; int top; public MyArrayStack() { top = 0; arrayStac.. 2022. 1. 5. 이전 1 다음 728x90 반응형 LIST
