[자료구조] 원형 덱

소개글

[자료구조] 원형 덱에 대한 보고서 자료입니다.

본문내용

: front와 rear가 가리키는 위치가 같을 때
선형 덱
- 리스트가 꽉 찼는지 확인할 때 : rear의 위치가 리스트의 마지막 위치 일 때
- 리스트가 비어있는지 확인할 때 : front와 rear가 가리키는 위치가 같을 때
※ 그러나, 소스코드를 어떻게 짜느냐에 따라 front가 리스트의 첫 번째 원소 바로 이전 위치를
표현 하는 경우도 있고 rear가 마지막 원소의 다음 위치를 표현하는 경우가 있다.(제작자 마음)
- 이 경우에 데이터를 저장, 삭제, 리스트의 현재 상황 판단 할 때 front와 rear에 대한 연산
내용이 위와 다르다.
○ 실습 결과
○ 작성자의 코멘트 기재
이번 실습으로 원형 덱을 1차원 배열을 사용해서 구현 해보았다. stack에 대한 실습을 한 뒤 Que 에 대한 실습을 하지 않고 바로 Deque 실습을 하게 됐지만 수업시간에 들은 내용과 stack과 개념만 조금 다른 형태였기 때문에 문제를 쉽게 해결할 수 있었다. 그러나 원형 덱을 구현할 때 front 가 rear 보다 뒤에 있는 경우에 대한 생각을 해주면서 연산을 해주는 과정이 조금 까다롭긴 하였다. 이번 실습으로 Deque 에 대해 확실한 이해를 할 수 있었다.

키워드

자료구조,   선형덱,   원형덱