728x90 선형구조2 [자료구조] 덱(deque) • 덱- double-ended queue의 줄임말- 양쪽에서 자료의 삽입과 삭제가 이루어짐 • 덱의 삽입 ‣ 우측에 값을 삽입하는 경우 -rear를 1증가시킨 후 우측에 값을 삽입 ‣ 좌측에 값을 삽입하는 경우 -rear를 1증가시킨 후 좌측에 값을 삽입• 덱의 삭제 ‣ 우측에 값을 삽입하는 경우 -rear를 1감소시킨 후 우측에 값을 삽입 ‣ 좌측에 값을 삽입하는 경우 -rear를 1감소시킨 후 좌측에 값을 삽입 • 실습 문제(가)와 같이 저장된 큐를 몇번의 삽입과 삭제 연산을 통하여 (나)와 같이 수정하려 한다.어떠한 과정을 거쳐야하는지 생각해 보자. TULOWBFLOWER 더보기좌측 삭제 x 2좌측 'F' 삽입우측 삭제우측 'E' 삽입우측 'R' 삽입 2024. 5. 30. [자료구조] 원형 큐(Circular Queue) • 원형큐의 등장 이유- 큐는 구조가 간단하고 연산이 쉬운 장점이 있지만 front와 rear포인터가 계속 증가하다 보면 큐의 앞부분이 비어 있더라도 자료를 추가로 삽입할 수 없는 문제가 생김- 기존에 저장된 자료를 앞으로 이동시켜 삽입할 공간을 확보하는 방법도 있지만 이 경우에도 자료를 일일이 옮겨 주어야 하는 번거로움과 그에 따른 비용이 발생해 효율성이 떨어짐 • 원형큐- 기본 큐의 처믕과 끝을 논리적(포인터)으로 연결하여 자료의 오버플로가 발생하는 문제점을 보완하고 저장 곤간을 보다 효율적으로 사용한다는 장점을 가짐- front와 rear의 초깃값은 0이며 자료가 입력될 때마다 rear 포인터가 한 칸씩 앞으로 이동하며 연산을 수행함- 모든 공간에 자료가 가득 차게 되면 front 포인터와 .. 2024. 5. 30. 이전 1 다음 728x90