트리/힙/그래프(1) - 트리
비선형 자료 구조 사용해야 하는 경우 판별 데이터 표현과 문제 해결을 위해 트리 / 그래프 구조 구현하여 사용 다양한 방법으로 트리 순회 주어진 상황에 맞게 다양한 방법으로 그래프 표현 1. 비선형 문제 1) 계층적 문제 조직도와 같이 계층적 속성을 가지는 문제 트리라는 자료 구조를 사용 데이터가 저장된 노드와 노드와 노드를 잇는 엣지로 구성 2) 순환 종속성 친구관계도와 같이 그래프로 표현 노드와 엣지로 구성 2. 트리 1) 연습 문제 7: 조직도 구조 만들기 #include #include struct node { std::string position; node* first; node* second; }; struct org_tree { node* root; static org_tree create_..
- Computer Science/Data Structure & Algorithm
- · 2023. 6. 27.
리스트 / 스택 /큐
1. 리스트 / 스택 / 큐 1) 연속된 자료구조/연결된 자료구조 (1) 연속된 자료구조 모든 원소를 단일 메모리 청크에 저장 각각의 원소는 모두 같은 타입 사용 → 같은 크기의 메모리 사용 →sizeof(type) 으로 표시 시작주소(Base Address)에서 sizeof(type)을 사용하여 i번째 주소에 접근 가능 BA + i * sizeof(type) 배열의 유형 정적배열 : 선언된 블록이 끝나면 소멸, 스택 영역에 할당되어 자동으로 해제 동적배열 : 배열의 생성 시점과 소멸 시점을 자유롭게 결정, 힙 영역에 할당되어 직접 해제 전까지 유지 (2) 연결된 자료구조 노드를 사용하여 여러 개의 메모리 청크에 데이터를 저장 → 서로 다른 메모리 위치에 저장 연결리스트 각각의 노드는 저장할 데이터와 다..
- Computer Science/Data Structure & Algorithm
- · 2023. 6. 26.