컴퓨터工學(공학) 과 한빛미디어 資料구조 5장 연습문제
페이지 정보
작성일 19-09-26 04:18
본문
Download : 컴퓨터공학과 한빛미디어 자료구조 5장 연습문제.hwp
노드는 원소의 값을 저장하는 데이터 필드와 다음 노드의 주소를 저장하는 링크필드로 구성된다된다. 연결 자료(資料)구조에서 원소는 연결될 다음 원소에
대한 주소를 저장해야 하기 때문에 원소, 주소의 단위로 저장하는데, 이러한 단위 구조를 노드라고 한다. 연결 자료(資料)구조에서 원소는 연결될 다음 원소에
대한 주소를 저장해야 하기 때문에 원소, 주소의 단위로 저장하는데, 이러한 ...
자료(資料)구조 및 실습
-5장 연습문제 풀이
학 과 : 컴퓨터공학과
학 번 : 200831836
이 름 : 박 재 현
교 수 님 : 이 복 기 교수님
문제1. 순차 자료(資料)구조와 연결 자료(資料)구조를 비교 說明(설명) 하시오.
-순차 자료(資料)구조에서의 연산 시간에 대한 문제와 저장 공간에 대한 문제를 improvement(개선)한 연결 자료(資料)구조 또는
비순차 자료(資料)구조는 다음 원소의 주소에 의해 순서가 연결되는 방식이기 때문에 순차 자료(資料)구조와 달리
물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않는다.
문제2. 단순 연결 리스트와 원형 연결 리스트, 이중 연결 리스트의 특징을 說明(설명) 하시오.
-단순 연결 리스트 : 한쪽으로만 연결된 단순 구조
-원형 연결 리스트 : 단순 연결 리스트의 마지막 노드의 링크 필드에서 첫 번째 노드의 주소를
저장 구성
-이중 연결 리스트 : 양쪽 방향으로 순회할 수 있도록 노드를 연결
문제3. 다음의 포인터 연산의 의미를 說明(설명) 하시오.
① p = p.link; 포인터 p가 가리키는 노드의 다음 포인터로 이동
② p = q; 포인터 q가 가리키는 노드를 포인터 p로 대입
③ p.link = q; 포인터 q가 가리키는 노드를 포인터 p가 가리키는 노드의 다음 노드
④ p.link = q.link; 포인터 q가 가리키는 노드의 다음 노드를 포인터 p가 가리키는 노드의…(To be continued )
Download : 컴퓨터공학과 한빛미디어 자료구조 5장 연습문제.hwp( 31 )
컴퓨터공학과,한빛미디어,자료구조,장,연습문제,공학기술,레포트
순서
컴퓨터공학과 한빛미디어 자료구조 5장 연습문제 , 컴퓨터공학과 한빛미디어 자료구조 5장 연습문제공학기술레포트 , 컴퓨터공학과 한빛미디어 자료구조 장 연습문제
컴퓨터工學(공학) 과 한빛미디어 資料구조 5장 연습문제
컴퓨터工學(공학) 과 한빛미디어 資料구조 5장 연습문제
레포트/공학기술
설명
다.
자료(資料)구조 및 실습
-5장 연습문제 풀이
학 과 : 컴퓨터공학과
학 번 : 200831836
이 름 : 박 재 현
교 수 님 : 이 복 기 교수님
문제1. 순차 자료(資料)구조와 연결 자료(資料)구조를 비교 說明(설명) 하시오.
-순차 자료(資料)구조에서의 연산 시간에 대한 문제와 저장 공간에 대한 문제를 improvement(개선)한 연결 자료(資料)구조 또는
비순차 자료(資料)구조는 다음 원소의 주소에 의해 순서가 연결되는 방식이기 때문에 순차 자료(資料)구조와 달리
물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않는다.
