728x90
• 덱
- double-ended queue의 줄임말
- 양쪽에서 자료의 삽입과 삭제가 이루어짐
• 덱의 삽입
‣ 우측에 값을 삽입하는 경우
-rear를 1증가시킨 후 우측에 값을 삽입
‣ 좌측에 값을 삽입하는 경우
-rear를 1증가시킨 후 좌측에 값을 삽입
• 덱의 삭제
‣ 우측에 값을 삽입하는 경우
-rear를 1감소시킨 후 우측에 값을 삽입
‣ 좌측에 값을 삽입하는 경우
-rear를 1감소시킨 후 좌측에 값을 삽입
• 실습 문제
(가)와 같이 저장된 큐를 몇번의 삽입과 삭제 연산을 통하여 (나)와 같이 수정하려 한다.
어떠한 과정을 거쳐야하는지 생각해 보자.
| T | U | L | O | W | B |
| F | L | O | W | E | R |
더보기
좌측 삭제 x 2
좌측 'F' 삽입
우측 삭제
우측 'E' 삽입
우측 'R' 삽입
728x90
댓글