함수와 메서드의 차이를 알아봅시다.
공부하다보면 비슷한 것들이 너무 많아..
빈 리스트, 길이, 초기화 연산 구현 빈 리스트 길이 초기화 삽입 연산 코드 add 연산 새로운 데이터를 임의의 위치에 삽입 getnodeat()가 지정된 위치의 노드 주소를 반환하면, 이 값을 이용 새로운 데이터를 임의의 위치에 삽입 항목의 위치를 노드 포인터로 변환해주는 함수 getnodeat 필요 delete 연산 임의의 위치의 데이...
트리 > - 트리 : 계층적인 구조를 나타내는 자료구조 리스트, 스택, 큐 등은 선형 구조 트리는 부모-자식 관계의 노드들로 이루어짐 트리 용어 노드(Node) : 트리의 구성요소 루트(root) : 부모가 없는 노드 서브트리(subtree) : 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말노드(terminal node) : 자식이 없는 노...
해싱 (hashing) > 해싱 키 값 비교로써 탐색하고자 하는 항목에 접근 키 값에 대한 산술적 연산에 의해 테이블의 주소를 계산하여 항목에 접근 해시 테이블(hash table) 키 값의 연산에 의해 직접 접근이 가능한 구조 해싱의 구조 해시 함수 (hash function) 탐색키를 입력받아 해시 주소 생성 이 해시 주...
히프 (heap) > 히프 우선순위 큐를 위해 만들어진 자료구조 노드들이 저장하고 있는 키들이 다음과 같은 식을 만족하는 완전이진트리 최대 히프 (max heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 key(부모노드)
탐색 여러 개의 자료 중에서 원하는 자료를 찾는 작업 컴퓨터가 가장 많이 하는 작업 중의 하나 탐색을 효율적으로 수행하는 것은 매우 중요 탐색키(search key) 항목과 항목을 구별해주는 키 탐색을 위하여 사용되는 자료구조 배열, 연결 리스트, 트리, 그래프 등 순차 탐색 탐색 방법 중에서 가장 간단하고 직접적인 탐색 방법 정렬되지 않는 배열을...