Data stuctrue
-
[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 ( ) ํ..