|
자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적
|
|
|
연결리스트(linked list) ㉠ 배열의 삽입과 삭제문제의 단점을 보완한 자료구조 ㉡ 자료의 삽입과 삭제가 용이 ㉢ 특정 노드 검색시 해당 노드 앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽
|
|
|
구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 ② 연결리스트(linked list) -
|
|
|
자료구조상 각 리프노드들은 서로 오름차순으로 순차세트의 연결리스트를 가지고 있어야 되므로 노드가 분열된 뒤 순차세트의 연결리스트에 순차성이 유지되도록 포인터들이 적절히 삽입되어야 한다.
6. B트리와 B+트리 삭제 알고리즘의 차
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
|
자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
- 중략 - 제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장
|
|
메뉴펼치기
