자료구조 알고리즘(2)
-
[자료구조/알고리즘] Java Collection/kotlin collection 과 자료구조
Kotlin Collection Collection 이 인터페이스는 읽기 전용 컬렉션의 일반적인 동작을 나타냅니다 크기 검색, 항목 구성원 확인 등 MutableCollection 추가 및 제거와 같은 쓰기 작업이 있는 컬렉션입니다. 구분 종류 특징 사용 예 List List - 지정된 순서로 요소를 저장하고 해당 요소에 대한 index 액세스를 제공 - Array의 크기는 초기화 시 정의되며 변경되지 않지만 List는 미리 정의된 크기가 없습니다. List 크기는 쓰기 작업의 결과로 변경될 수 있음 val numbers = listOf("one", "two", "three", "four") MutableList - 특정 위치에서 요소를 추가하거나 제거하는 등의 목록별 쓰기 작업이 있는 List val ..
2022.05.02 -
[자료구조/알고리즘] 자료구조(Data Structure) 와 알고리즘(Algorithm)
자료구조 - 데이터 값의 모임, 데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 의미 구분 종류 특징 사용 예시 선형 Array - 같은 타입의 자료가 연속적으로 저장 - 고정된 크기 장점 - 인덱싱되어있으므로 인덱스로 접근가능 -> 검색과 정렬에 용이 함 단점 - 추가/삭제에 비효율적 - 삭제시 해당 영역이 메모리를 차지하므로 메모리 낭비 발생 - 삽입 정렬,빠른 정렬,버블 정렬 및 병합 정렬 같은 정렬 알고리즘 LinkedList - 노드를 단위로 한다. 노드는 자료와 다음 노드를 가리키는 참조값으로 구성 - 단순 연결 리스트(다음 가리키는 노드가 없으면 마지막 값),원형 연결 리스트 장점 - 동적인 데이터 추가/삭제에 효율적 - 대용량 데이터 처리에 적합 단점 - 물리적 순서를 가지고 있..
2022.05.02