tonirr

포인터와 배열 char 포인터 포인터는 문자열 처리에 효과적 문자열 처리에 char형 포인터 사용 char *cp = "COMPUTER"; char 포인터의 기억공간 표현 char *cp = "COMPUTER"; cp는 문자열의 시작주소를 갖는다. 따라서 값을 참조할 떄와는 달리 포인터변수 cp에 주소를 치환하지 않는다. 포인터와 배열의 관계 포인터와 배열의 관계 포인터를 이용한 1차원 배열의 참조 char s[] = "SCIENCE"; char *cp; cp = s; -> 포인터 cp를 이용하여 배열 s의 내용을 참조 배열은 포인터의 일부분 모든 배열은 포인터로 표현 가능 cp+1 &s[1] *(cp+1) s[1] 포인터를 이용한 2차원 배열의 참조 int a[2][3]; int *pt; pt = a;..

자료구조와 알고리즘의 관계 자료구조 컴퓨터에서 데이터 사이의 논리적 관계를 표현하고 조직화하는 방법 프로그램 2^i 높이 h인 이진 트리의 최대 노드의 개수-> 2^h - 1 n0 = n2 + 1(n0: 단말 노드의 수, n2: 차수가 2인 노드의 수) 포화(perfect)이진트리 완전(complete)이진트리 맨마지막 레벨전까지는 포화이진트리이며 맨 마지막레벨에서는 빈자리 전(full)이진트리 각 노드의 차수가 0 또는 2인 경우 균형(balanced) 이진트리 왼쪽 서브트리와 오른쪽 서브트리의 높이가 1이내인 것 경사(skewed) 이진트리 각 노드의 가지가 하나밖에 없는 것 그래프 V: 정점의 집합, E: 간선의 집합 무방향 그래프, 방향 그래프 그래프의 구현 인접행렬, 인접 리스트 정리 기본자료구..