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