자료구조

    Array와 List

    2021.06.03

    배열 가장 기본적인 자료구조로써, 논리적 저장 순서와 물리적 저장 순서가 일치하고 인덱스를 통하여 원소에 접근이 가능하다. 대부분의 언어에서 []를 이용해서 배열을 제공한다. 리스트 배열과 달리 원소들 간의 논리적인 순서로 연결되어 구성있고, 삽입과 ...

    Stack Queue

    2021.06.03

    스택 Last In First Out으로 최근에 추가한 항목이 가장 먼저 제거되는 데이터 방식 ◾ 함수 pop() : 스택에서 가장 위에 있는 항목을 제거 push() : item하나를 스택의 가장 윗 부분에 추가 peek() : 스택의 가장 위에있는 항목을 제거없이 값만 반환 isEmpty() : 스택이 비었는지 검사 ◾ 사용 예 재귀 알고리즘 웹 방문기록 실행 취소 연결 list를 이용한 코드 예(C 언어) 큐 First I ...

    Tree

    2020.09.20

    그래프의 일종으로, 여러 노드가 한개의 노드를 가리킬 수 없는 구조 선형구조가 아닌 (비선형), 부모자식의 관계를 가지는 계층형 구조 용어 개념 (설명) ◾ Node (노드) 트리를 구성하고 있는 각각의 요소를 의미한다. ◾ Edge (= link, 간선) 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다. ◾ Root Node (루트 노드) 트리 구조에서 최상위에 있는 노드를 의미한다. ◾ Sibling (형제 노드) 같은 부모를 ...

    Heap

    2021.06.03

    Tree중 하나로 최대,최솟값을 찾아내는 연산을 빠르게 하기 위한 완전 이진 트리이다. (Complete Binary Tree ) 우선 순위를 무엇에 두냐에 따라 순서가 달라지기 때문에 자료가 들어온 시간을 우선순위로 놓는다고 하면 일반적인 큐도 우선순위 큐가 될 수 있다. 1. 최대 힙(Max Heap) 부모 노드의 key값이 자식 노드의 key값보다 크거나 같은 완전 이진 트리 c++을 이용한 코드 예 2. 최소 히프(Min Heap) ...

    Graph

    2021.06.03

    연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조로 Tree도 그래프의 일종인데 그래프 중에서도 사이클이 허용되지 않는 그래프이다. 1. 개념 정점(vertex) / 노드(node) : 위치 간선(edge) / 링크(link) : 위치간의 관계 인접 정점 : 간선에 의해 직접 연결된 노드 차수 : 하나의 노드에 인접한 노드의 수 경로 길이 : 경로를 구성하는 데 사용된 간선의 수 단순 경로 : 경로 중에서 반복되 ...