자료구조 (5) 썸네일형 리스트형 고급 알고리즘 고급 알고리즘 no 설명 확인 1 OK 1 OK 1 OK 1 OK 1 OK 1 OK 검색 알고리즘 검색 알고리즘 no 설명 확인 1 OK 1 OK 1 OK 1 OK 1 OK 1 OK 정렬 알고리즘 정렬 알고리즘 no 설명 확인 1 OK 1 OK 1 OK 1 OK 1 OK 1 OK 이진 트리 이론 이진 트리와 이진 검색 트리 no 설명 확인 1 트리는 데이터를 계층적으로 저장하는 비연속 형식의 자료구조다. OK 2 트리는 파일시스템에 파일을 저장하거나 정렬된 데이터 리스트 등 계층적인 데이터를 저장할 때 사용된다. OK 3 트리의 정의: 트리는 에지(Edge)로 연결된 노드(Node)의 집합이다. OK 4 트리의 최상위 노드를 루트(Root) 노드라 한다. OK 5 한 노드가 아래 노드와 연결되어 있을 때 위에 있는 노드를 부모(Parent) 노드라고 하며, 부모 노드의 아래 있는 모든 노드를 자식(Child) 노드라고 한다. OK 6 한 노드는 0개 이상의 노드와 연결 될 수 있다. 자식 노드가 없는 노드를 리프(Leaf) 노드라 부른다. OK 7 이진 트리는 모든 노드의 자식 노드 수가 2개 .. 스택 이론 스택 no 설명 확인 1 스택은 가장 윗부분에서만 자료의 추가와 삭제가 일어나므로 실행속도가 빠르고 구현이 쉬운 효율적인 자료구조. OK 2 스택은 요소 리스트로 구성되며 탑(Top) 이라 불리는 리스트의 한쪽 끝으로만 요소에 접근할 수 있다. OK 3 스택은 후입선출(Last-In,First-Out) LIFO 이다. OK 4 스택의 밑바닥에 있는 요소에 접근하려면 모든 요소를 제거하는 수밖에 없다. OK 5 스택에서는 push 동작을 이용해 요소를 스택에 추가한다. 또한 pop 동작을 이용해 스택에서 요소를 꺼낼 수 있다. OK 6 peek를 이용하면 스택의 탑에 있는 요소를 제거하지 않고 내용만 확인할 수 있다. OK 7 탑 요소의 위치와 새 요소를 추가할 위치는 top 변수를 이용해 관리. 새 요소.. 이전 1 다음