Queue
-
[live-study] 4: 제어문개발/Java 2020. 12. 30. 00:24
백기선님이 진행하시는 live-study 4주차 과제 4주차 과제 목표 자바가 제공하는 제어문을 학습하세요. 학습할 것 선택문 반복문 과제 (옵션) 과제 0. JUnit 5 학습하세요. 과제 1. live-study 대시 보드를 만드는 코드를 작성하세요. 과제 2. LinkedList를 구현하세요. 과제 3. Stack을 구현하세요. 과제 4. 앞서 만든 ListNode를 사용해서 Stack을 구현하세요. 과제 5. Queue를 구현하세요. 선택문 선택문은 제시된 조건에 따라 코드의 흐름을 결정하는 방법을 말한다. 크게 if문과 switch문이 있다. if if문은 조건식의 결과에 따라 블록의 실행 여부를 결정하는 방법이다. if ( 조건 ) { // method A)_ // print something..
-
Queue (큐)알고리즘/자료구조 2020. 12. 30. 00:24
Queue FIFO(First In First Out, 선입선출) 구조를 가지고 있는 자료구조다. 매표소에서 표를 예매하는 것과 같다. 매표소에 줄을 섰을 때, 먼저 온 사람이 앞에 서서 먼저 표를 구매하고 빠져나간다. 나중에 온 사람은 앞에 사람들이 빠질 때 까지 기다렸다가 자기 차례가 오면 구매하고 빠져나간다. 큐에 데이터를 넣는 행위를 enqueue라고 한다. 큐에서 데이터를 꺼내는 행위를 dequeue라고 한다. 두가지 자료구조를 활용해서 큐를 구현했다. 하나는 배열, 하나는 ListNode(LinkedList를 실습하기 위해 만든 클래스)이다. 배열로 구현했을 땐, 크기를 미리 정해야하기 때문에 가변적이지 못하다. ListNode로 구현했을 땐 큐 크기 제한이 없다. 테스트코드 포함 전체 코드 ..