Chapter 07-3 Queue

#07-3 큐의 연결 리스크 기반 구현

R / F

삽 / 삭

단 복습 (코드  < 그림 = 그림 > 코드 )

머리                             꼬리

F, R                              F, R

백업, 이동, 삭제 

#07-4 큐의 활용

큐는 시뮬레이션 하는데 사용된다. simulation..

시뮬레이션..

운영체제, 네트워크 관련 소프트웨어 구현에 있어서 중요한 역할을 하는 자료구조이다.

공학적 측면에서 데이터를 추출해서 보내주는 것이다.

ex)

점장                           아르바이트                      대기실

시뮬레이션 예제의 작성

점심시간은 1시간, 고객은 15초에 1명식 주문한다.

한 명의 고객은 하나의 버거 만을 주문한다.

무작위로 메뉴를 선택한다. srand .. code..

버거를 만드는 사람은 1명이다. 

주문                      받는 곳

                                    

대기실

대기실을 큐로 만들었다.

먼저 온 사람이 서비스를 받는다.

#07-5 덱(Deque)의 이해와 구현 1. double-ended queue

스택, 큐 둘 다 활용 가능합니다!! 스택과, 큐를 다 가지고 있는 자료구조이다.

양방향으로 넣고 뺄 수 있다는 사실에 초점이 맞춰져서 지어진 이름이다.

양쪽 방향으로 넣을 수도 있지만 꺼낼 수도 있다. 이것을 덱이라고 한다.

뒤                    뒤

            < a >

            < b >

a를 어디로 넣느냐? 꺼내느냐?

#07-6 덱(Deque)의 이해와 구현 2. double-ended queue