원형연결리스트 큐

소개글

원형연결리스트 큐

목차

< 실습문제 >
< 실습목적 >
< 실습에 필요한 기초 지식 >
< 실습과정 >
소스코드
실행화면

본문내용

< 실습문제 >
연습문제 9-2의 원형연결리스트에서 프로그램을 단순화하여 큐를 원형연결리스트로 구현하는 프로그램을 작성하여, 실수가 큐에 추가, 삭제되는 과정을 보이시오.
※ 큐를 단순연결리스트로 구현하면 2개의 포인터가 필요하나 원형연결리스트로 구현하면 1개의 포인터로 마지막 노드를 추가하는 함수와 첫 노드를 삭제하는 함수를 효율적으로 구현할 수 있다.(연습문제 9-1 참고)
< 실습목적 >
원형연결리스트에서 노드를 추가, 삭제하는 과정을 이해하고, 이를 응용하여 리스트 포인터가 1개인 큐를 구현함.

< 실습에 필요한 기초 지식 >
1. 원형연결리스트의 리스트 구조(리스트 포인터가 첫 노드를 가리키는 구조와 끝 노드를 가리키는 구조의 차잇점)
2. 원형연결리스트의 삽입, 삭제 과정
< 실습과정 >
1. 프로그램 작성 양식 3번에 의하여 프로그램 설계
- 요구정의 및 분석
- 입출력 설계
- 클래스 설계
2. 프로그램 입력
3. 실행 및 결과확인

참고 자료

없음