Computer Science/자료구조6 [자료구조] List → ArrayList vs LinkedList 리스트 리스트 자료구조는 데이터를 일렬로 저장하는 자료구조입니다. 그렇기에 중복된 데이터의 저장을 막지않는다. 리스트는 제목과 마찬가지로 ArrayList , LinkedList 2가지로 구분됨 ArrayList ArrayList는 배열을 기반으로한 리스트 입니다. ArrayList는 사용할수있는 capacity가 설정되어있고 최대 capacity만큼 데이터를 넣을수있는 자료구조입니다. 여러가지 언어마다 제공해주는 라이브러리마다 size가 capacity보다 커질경우 최적의 알고리즘으로 capacity 증가시켜 배열을 새로 할당한후 이전의 배열값에 새로운 배열에 데이터를 복사하여 list를 이용함 배열로 이루어진 형태이기때문에 인덱스 접근이 수월하며 저장 공간이 일렬로 이루어짐 사진은 정렬된것처럼 보이겠.. 2022. 1. 20. [자료구조] Queue 구현하기 가장 기본적인 자료구조인 Queue를 linked list를 이용하여 구현한코드와 배열을 이용해서 구현한 코드를 보여드리고 과연 어떤게 가장빠른지 메모리를 효율적으로 사용할지 비교해보려고합니다. 우선 코드가 깔끔하니 이해하시기 편할겁니다. 사용법 또한 STL과 똑같이 만들었습니다. 사용하기도 편하실겁니다. linked list를 이용한 코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 //By 콩순이 냉장고 #include #in.. 2020. 8. 8. 이전 1 2 다음
