[실습8-1] 선형 디큐

소개글

자료구조

목차

○ 실습 문제 소개
○ 해결 과정 설명
○ 실습 결과
○ 작성자의 코멘트 기재

본문내용

○ 실습 문제 소개

❒ 1차원 배열을 사용하여 front와 rear에서 데이터 삽입, 삭제가 가능한 원형 덱을 구현한다.
- 배열의 크기는 5이다
- 인덱스는 front와 rear만 사용한다.
- front와 rear의 구체적인 의미를 정의한다. ✔
- 공백상태와 포화상태의 조건을 정의한다. ✔
❒ 실습 9-1 과 실습 9-2 의 차이점을 설명한다.
❒ front 와 rear 의 구체적인 의미와 역할을 설명한다.

○ 해결 과정 설명

❒ 실습 9-1 과 실습 9-2 의 차이점

✔실습 9-1(선형덱)
- 5개의 원소를 갖는 유한 순서 리스트이다.
- 리스트에 앞부분에 계속 데이터를 넣어주면 리스트 전체 공간에 데이터가 저장되어있지
않아도 앞부분이 막힌다. 마찬가지로 뒷부분에 계속 데이터를 넣어주면 리스트 전체 공간에
데이터가 저장되어있지 않아도 뒷부분이 막힌다.

✔ 실습 9-2(원형 덱)
- 5개의 원소를 갖는 순환 순서 리스트이다.
- 리스트에 앞부분 혹은 뒷부분에 계속 데이터를 넣어주면 리스트 전체 공간에 데이터가 저장
될 때까지 계속 해서 저장이 된다.

❒ front 와 rear 의 구체적인 의미와 역할

✔ front 는 리스트의 첫 번째 원소의 위치를 표시하고 rear 는 리스트의 마지막 원소의 위치를
표시한다. (여기서 리스트가 배열형태이기 때문에 위치는 인덱스 값으로 표현한다.)

1.데이터를 저장 하고자 할 때
- 리스트의 앞부분에 데이터 저장 : front가 가리키는 위치의 이전 위치에 데이터를
저장하고 front가 저장한 위치를 가리키게 한다.
- 리스트의 뒷부분에 데이터 저장 : rear가 가리키는 위치의 다음 위치에 데이터를
저장하고 rear가 저장한 위치를 가리키게 한다

참고 자료

없음