|
회를 가능하게 한다. 그러나 이진탐색트리의 균형 유지 문제와 편향된 데이터 입력으로 인한 성능 저하 문제가 존재하므로, AVL 트리, 레드-블랙 트리 등 균형 트리 구조가 개발되어 성능 향상에 기여하고 있다. 결론적으로, 이진트리와 이진탐
|
|
|
연결리스트는 각각의 사용 용도와 상황에 따라 선택되어야 하며, 프로그래밍 언어의 특성과 알고리즘의 요구 사항에 따라 적합한 자료구조를 활용해야 한다. 배열은 성능이 중요한 상황에 유리하며, 데이터의 크기가 정해져 있을 때 이상적
|
|
|
구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는 多:多의 관계
트리, 그래프 등
파일구조
레코드
|
|
|
|
요구사항
2. 스케쥴링 알고리즘
3. 이중연결리스트
4. 자료 구조
5. 동작원리
6. 구조도
7. 실행결과
8. 프로그램 소스파일
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
메뉴펼치기
