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] 자바 - 자료구조 자료구조란 무엇인가? (Data Structure) 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법들입니다. 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됩니다. 자료의 효율적인 관리는 프로그램의 수행 속도와 밀접한 관련이 있습니다. 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요합니다. 자료구조의 종류 선형 자료구조 배열 (Array) 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같습니다. 몇 번째 항을 찾가아가는데에 걸리는 시간이 빠릅니다. 자료의 추가/삭제에 드는 비용이 많습니다. 하지만 위치를 알 경우 자료를 꺼내오거나 검색하는 데에 드는 비용.. 2022. 1. 4. 이전 1 다음 728x90 반응형 LIST
