Queue
-
[Data Structure] Java ํ(Queue) ์ฌ์ฉData Structure 2021. 1. 15. 14:15
์ด ๊ธ์ "์จ๋ผ์ธ ์๋ฐ ์คํฐ๋ ๋ด์ฉ"์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค. Queue๋? ํ๋ ์ถ๊ตฌ์ ์ ๊ตฌ๊ฐ ๋ช ๋ฐฑํ ์กด์ฌํ์ฌ ๋ฐ์ดํฐ๋ฅผ ๋ด๋ ๋ฐฉ์์ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. ํ์ ์ฃผ์ ํน์ง์ First In, First Out (FIFO) ๊ตฌ์กฐ๋ฅผ ๊ฐ์ต๋๋ค. ๋ฐฐ์ด๋ก ํ ๊ตฌํ public class Queue { public class Queue { final int MAX_SIZE = 100; int[] arr; int size; public Queue() { arr = new int[MAX_SIZE]; size = 0; } void push(int data){ arr[size++] = data; } int front(){ return arr[0]; } int pop(){ if(size == 0){ return 0; } else{ f..
-
[Data Structure] Priority_queue(์ฐ์ ์์ ํ) ์ฌ์ฉ๋ฒData Structure 2020. 3. 16. 20:55
C++ STL์ค ํ๋์ธ Priority_queue์ ๋ํ ์ค๋ช ์ ๋๋ค. Priority queue ์ด๋? priority queue๋ Compare(์ฐ์ ์์)์ ๋ง๊ฒ ์ค๊ณ๋ container ์ ๋๋ค. priority queue๋ heap๊ณผ ์ ์ฌํฉ๋๋ค. #include ๋ฅผ ์ ์ธํด์ผ priority queue๋ฅผ ์ฌ์ฉํ ์ ์์ต๋๋ค. prioirty_queue , compare > ํํ ์ ๋๋ฆญํ๊ฒ ๊ตฌํ๋์ด ์ด๋ ํ type์ด๋ผ๋ ์์๊ฐ ๋ ์ ์์ผ๋ฉฐ, ๊ธฐ๋ณธ container๋ vector ์ ๋๋ค. compare๋ ๋น๊ต ํด๋์ค๋ก struct๋ฅผ ์๋กญ๊ฒ ๊ตฌํํ์ฌ ๋น๊ต ํด๋์ค๋ฅผ ๊ตฌํํ ์ ์์ต๋๋ค. ( ๊ธฐ๋ณธ๊ฐ์ผ๋ก ๋ด๋ฆผ์ฐจ์ ) ๊ธฐ๋ณธ ํจ์ empty( ) ํ๊ฐ ๋น์ด์๋์ง ..
-
[Data Stucture] Queue (ํ) ์ฌ์ฉ๋ฒData Structure 2020. 2. 22. 17:57
C++ STL ์ค ํ๋์ธ Queue ์ฌ์ฉ๋ฒ์ ๋๋ค. Queue Queue๋ FIFO ( First In, First Out )์ผ๋ก ์ค๊ณ๋ container ์ ๋๋ค. ์ ๋๋ฆญํ๊ฒ ๊ตฌํ๋์ด ์์ด์ ์ด๋ ํ ์์๋ผ๋ ๋ฉค๋ฒ ํจ์๋ฅผ ์ฌ์ฉํ์ฌ ์ถ๊ฐ, ์ญ์ ๊ฐ ๊ฐ๋ฅํฉ๋๋ค. #include ๋ฅผ ์ ์ธํ์ฌ์ผ queue ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฌ์ฉํ ์ ์์ต๋๋ค. ๊ธฐ๋ณธ ํจ์ empty ( ) ํ๊ฐ ๋น์ด ์๋์ง ํ์ธํ๋ ํจ์ if queue is empty, then return 1 else 0 size ( ) ํ์ ํฌ๊ธฐ๋ฅผ ๋ฐํํ๋ ํจ์ return size_type (unsigned int) front ( ) ํ์ ๊ฐ์ฅ ์์ ์๋ ์์๋ฅผ ๋ฐํํ๋ ํจ์ return reference next element back ( ) ํ..