개인 공부/Algorithm
[개인공부] 알고리즘 공부 #3
Chapter3 - 기초 데이터구조 3.1 데이터구조의 기본 재료 이 장에서는 배열과 연결리스트에 대해 알아봄 3.2 배열 3.2.1 1차원 배열 배열: V[LB..UB] 형식으로 선언 배열첨자는 0부터 N-1까지 3.2.2 다차원 배열 table 형태로 표시하지만 메모리에 저장될 때에는 일직선의 형태로 저장 3.3 연결리스트 동적메모리에 할당괸, 링크에 의해 연결된 유한 개의 데이터원소 노드들 연결리스트 명, L: 첫 노드의 주소 연결리스트 크기, n: 연결리스트 내 노드 수 메모리 할당 getnode(): 노드를 할당하고 해당 주소 반환 putnode(i): 주소i에 할당된 메모리 해제 후 동적메모리에 반환 3.3.1 단일연결리스트 가장 단순하게 원소와 링크로 구성 원소: 데이터 원소 링크: 다음 노..
