반응형 알고리즘 관련/자료구조2 [자료구조] 배열과 리스트의 차이점(Array vs List) 및 정리 Array(배열) vs List(리스트), Array(배열), Sequential List(순차 리스트), ArrayList(배열 리스트), LinkedList(연결 리스트), 단일 연결 리스트, 원형 연결 리스트, 이중 연결 리스트 Array(배열) vs List(리스트) - Array는 메모리 상에 데이터가 연속적으로 저장되고 List는 메모리 상에 데이터가 비연속적으로 저장된다는 차이점은 일반적으로 Array와 연결 리스트(LinkedList)의 차이점이다. - Array와 순차 리스트(Sequential List), 배열 리스트(ArrayList)는 자료구조 크기에 대한 지정유무 차이가 있다. - Array나 ArrayList는 index를 갖고 있기 때문에 검색이 빠르지만 LinkedList는 .. 2023. 6. 12. 자료구조 및 자료구조의 유형, 자료구조를 알아야 하는 이유 데이터 구조(DSA_Data Structure Architecture) 및 데이터 구조의 유형, 알고리즘에서 데이터 구조를 왜 알아야 할까? 데이터 구조란 무엇인가? 1. 데이터 구조는 데이터를 저장하고 구성하는 데 사용되는 저장소이다. 2. 효율적으로 접근하고 변경할 수 있도록 컴퓨터에서 데이터를 할당하는 방법이다. 3. 요구 사항 및 프로젝트에 따라 프로젝트에 적합한 데이터 구조를 선택하는 것이 중요하다. 4. 예를 들어 데이터를 메모리에 순차적으로 저장하려는 경우 배열 데이터 구조로 이동할 수 있다. 5. 데이터 구조와 데이터 유형은 약간 다르다. (데이터 유형은 type이라고 생각하면 편하다) 6. 데이터 구조는 특정 순서로 정렬된 데이터 유형의 모음이다. 알고리즘에서 데이터 구조를 왜 알아야 할.. 2023. 3. 19. 이전 1 다음 반응형