c++자료구조론-4장 연습문제

소개

자료구조-c++자료구조론-4장 연습문제

목차

1. linked list가 필요한 이유는 ?
2. singly linked list에 자료를 추가하는 과정을 설명하시오.
3. singly linked list에서 자료를 삭제하는 과정을 설명하시오.
4. linked list를 처리하기 위해 필요한 기본적 연산3 가지를 나열하고, 각 연산과 관련된 C++언어의 command 또는 function에 대해 설명하시오.
5. x, y가 포인터 변수라 할 때, 다음 두 문장의 차이를 설명하시오.
6. 복합클래스에 대하여 설명하고, 복합클래스에 의하여 다음 문제 8과 같은 정수 연결리스트의 구조를 C++언어로 정의하시오.
7. 교재의 프로그램 4.4와 프로그램 4.5를 설명하시오.
8. 다음과 같은 메모리 상태에서 linked list를 다루는 경우 숫자의 크기순으로 link를 완성하고 다음 물음에 답하라.
9. chain과 circular list의 차이를 설명하시오.
10. 스택을 linked list로 구현하는 방법을 설명하고 배열로 구현하는 경우와 비교하여 장단점을 쓰시오.
11. 다음과 같은 원형연결리스트에서 맨 앞에 자료를 추가, 삭제하는 경우와 맨 뒤에 자료를 추가, 삭제하는 경우의 알고리즘을 설명하라.
12. 양방향연결리스트가 필요한 이유는 ?
13. 다음 양방향 원형 리스트에서 data의 알파벹순으로 링크를 완성하라.

본문내용

1. linked list가 필요한 이유는 ?
순차적 표현의 문제점은 삽입, 삭제 연산을 수행할 때 생기는 불필요 자료이동의 문제를 해결할 수 있으며, 링크를 삽입함으로써 하나 이상의 순서를 유지 할 수 있기 때문에

2. singly linked list에 자료를 추가하는 과정을 설명하시오.

1) 새로운 노드를 생성.
2) 새 노드의 데이터 필드에 삽입할 데이터를 저장.
3) 새 노드의 링크필드에 앞 노드의 링크 값을 저장.
4) 앞 노드의 링크필드에 새 노드의 번지를 저장.
- 이때 3번과 4번의 순서에 유의해야 한다.

3. singly linked list에서 자료를 삭제하는 과정을 설명하시오.

1) 삭제할 노드의 링크 값을 앞 노드의 링크에 저장
2) 삭제할 노드를 반환

4. linked list를 처리하기 위해 필요한 기본적 연산3 가지를 나열하고, 각 연산과 관련된 C++언어의 command 또는 function에 대해 설명하시오.

†노드의 생성, 삽입, 삭제가 필요하며 교과서의 내용을 살펴보면 다음과 같습니다.

참고자료

· 없음