´ÙÀ½ Å¥´Â Å¥ÀÇ ¿ë·®ÀÌ 10ÀÌ´Ù. ÀÌ Å¥¿¡¼
10¹øÀÇ enqueue°¡ ¼öÇàµÇ¸é Å¥ÀÇ ³¡¿¡ µµ´ÞÇÑ´Ù.
ÀÌ ¶§ dequeueµµ 8¹ø ¼öÇàµÇ¾ú´Ù¸é ½ÇÁ¦·Î
Å¥¿¡ ºó °ø°£ÀÌ ¸¹ÀÌ Àִµ¥µµ Å¥°¡ °¡µæ Âù
°ÍÀÌ µÈ´Ù. Å¥µµ ½ºÅðú ¸¶Âù°¡Áö·Î ½ÇÁ¦·Î´Â
¸¹Àº ¿ä¼Ò¸¦ °®Áö ¾ÊÀº »óÅ¿¡¼ ¼ö ¸¹Àº ±âº»¿¬»êÀ»
¼öÇàÇÏ°Ô µÈ´Ù. ÀÌ¿Í °°Àº ¹®Á¦¸¦ ÇØ°áÇÏ´Â
¹æ¹ýÀÌ ¿øÇü Å¥(circular queue)ÀÌ´Ù. ¿øÇü
Å¥´Â q_front¿Í q_rearÀÇ °ªÀÌ ¹è¿ÀÇ ³¡¿¡
µµ´ÞÇÏ¸é ¹è¿ÀÇ Ã³À½À¸·Î µÇµ¹¾Æ°¡µµ·Ï ÇÏ´Â
¹æ¹ýÀÌ´Ù. ¿øÇü Å¥¸¦ »ç¿ëÇÒ ¶§¿¡´Â Å¥°¡ ºñ¾îÀÖ´ÂÁö¸¦
°Ë»çÇÒ ¶§ °¡Àå È®½ÇÇÑ ¹æ¹ýÀº q_size¸¦ °¡Áö°í
Á¡°ËÇÏ´Â °ÍÀÌ´Ù.
|