[자료구조/알고리즘] 자료구조(Data Structure) 와 알고리즘(Algorithm)

자료구조 - 데이터 값의 모임, 데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 의미 구분 종류 특징 사용 예시 선형 Array - 같은 타입의 자료가 연속적으로 저장 - 고정된 크기 장점 - 인덱싱되어있으므로 인덱스로 접근가능 -> 검색과 정렬에 용이 함 단점 - 추가/삭제에 비효율적 - 삭제시 해당 영역이 메모리를 차지하므로 메모리 낭비 발생 - 삽입 정렬,빠른 정렬,버블 정렬 및 병합 정렬 같은 정렬 알고리즘 LinkedList - 노드를 단위로 한다. 노드는 자료와 다음 노드를 가리키는 참조값으로 구성 - 단순 연결 리스트(다음 가리키는 노드가 없으면 마지막 값),원형 연결 리스트 장점 - 동적인 데이터 추가/삭제에 효율적 - 대용량 데이터 처리에 적합 단점 - 물리적 순서를 가지고 있..

2022.05.02