Program/algorithm2 자료구조 목차 개념정리 1. 자료구조와 알고리즘 자료구조와 알고리즘 추상데이터 타입 알고리즘의 성능분석 자료구조 표기법 2. 순환 순환의 개념 거듭제곱 값 계산 피보나치 수열의 계산 하노이탑 문제 3. 배열 다항식 희소행렬 구조체 포인터 동적메모리 할당 4. 리스트 추상데이터 타입 배열로 구현된 리스트 연결리스트 개념 단순연결리스트 원형 연결리스트 이중 연결 리스트 다항식 선형리스트 5. 스택 추상데이터 타입 배열로 구성한 스택 연결 리스트로 구현한 스택 괄호 검사 수식 계산 미로 탐색 문제 6. 큐 추상데이터 타입 배열로 구현된 큐 연결리스트로 구현 된 큐 덱 7. 트리 이진트리 이진탐색트리 8. 히프 개념 구현 삽입연산 삭제연산 9. 정렬 선택정렬 삽입정렬 버블정렬 셀정렬 합병정렬 퀵정렬 히프정렬 기수정렬 10. 그래프 추.. 2019. 12. 13. 집합의 처리 집합의 처리 영역에서는 두 부분으로 나눠 진다. 1. 연결 리스트를 이용한 집합의 처리 2. 트리를 이용한 집합의 처리 우선은 연결리스트를 이용한 집합의 처리를 알아보도록 한다. 상호 배타적 집합의 관리를 위해 필요한 세가지 연산이 있다. 1. 연결 리스트를 이용한 집합의 처리 Make-Set(x) : 원소 x로만 구성된 집합을 만든다. Find-Set(x) : 원소 x를 가진 집합을 알아낸다. Union(x,y) : 원소 x를 가진 집합과 원소 y를 가진 집합 하나로 합친다. Make-Set(x) : 원소 하나로 구성된 집합을 만드는데, 노드를 하나 만들어 해당원소를 저장한다. 대표노드로는 자신을 가리키도록 하고, 다음 원소는 없으므로 포인터는 NIL로 해둔다. Find-Set(x) : 원소 x가 포함.. 2019. 6. 9. 이전 1 다음