큐(Queue)

큐 ? - 스택과 같이 데이터를 일시적으로 쌓아 놓는 자료구조 - FIFO(First In First Out) 방식으로 데이터를 입`출력 👉 먼저 들어온 데이터 순으로 먼저 나오게 된다. / 데이터 순서가 보장된다. -Java에서 Queue는 인터페이스이며, 이를 구현한 구현체들이 있는데 이를 활용하여 사용할 수 있다. 그 중 하나가 LinkedList이다. 👉 큐의 경우 데이터의 순서가 있기에 List형 컬렉션을 사용해야하는데 FIFO구조이기에 ArrayList를 사용할 경우 삭제 시 배열의 요소들 간에 이동이 발생한다. 그렇기에 LinkedList로 구현하는 것이 유리하다. 용어 ? 인큐(en-queue) : 큐에 데이터를 저장하는 작업 디큐(de-queue) : 큐에서 데이터를 꺼내는 작업 프런트(..

• format_list_bulleted 알고리즘&자료구조/자료구조
• · 2022. 9. 17.
• textsms

선형검색(순차검색)

선형검색(순차검색)이란? 요소가 직선형태로 나열된 배열에서 검색하고자 하는 값을 찾을 때까지 맨 앞 요소부터 순차적으로 검색하는 알고리즘 검색 종료 조건? ① 순차적으로 검색하는 중 원하는 값 찾기 성공! (n회 검색) -> 배열 안에 값이 동일한 요소들이 있더라도 가장 먼저 값을 찾으면 검색 종료! ② 마지막 요소까지 검색해도 찾지 못했을 경우 실패!(n+1회 검색) * 요소 하나씩을 검색할 때마다 위 종료조건 2개를 판단해야한다. (=조건판단에 의한 비용발생) 사용 조건? 요소(데이터)가 정렬되어 있지 않은 상태로 저장된 배열에서 원하는 요소(값)을 찾고자 할 때 사용할 수 있는 유일한 방법이다. 코드 ? public class SeqSearch { static int seqSearch(int[] a..

• format_list_bulleted 알고리즘&자료구조/검색 알고리즘
• · 2022. 9. 12.
• textsms