선형리스트1 [자료구조] # 1. 배열(Array)과 리스트(List)의 차이 은근 많이 나오는 질문인데, 그냥 무지성 파이썬 입문하다보면 이 두 개념의 차이에 대해 잘 모를 수도 있다. 일단... 질문은 저렇게 러프하게 나오지만 정확히는 정적배열과 연결리스트의 차이를 염두한 질문 같다.배열도 넓은 범위에서는 "선형 리스트" 에 속하기 때문이다. 아마 Java를 쓰시는 분들이라면 ArrayList vs LinkedList에 대한 질문임을 캐치하셨을 것이다. 일단 정적배열이라 함은.. 배열을 선언할 때, 그 크기를 미리 정해두는 것을 시작으로 한다.int arr[5] = {0,}; 그럼 이런 배열의 특징이 무엇일까.연속된 메모리 주소에 값이 할당된다.인덱스로 접근하는 탐색 방법이라 조회 속도는 빠른데, 삽입/삭제가 느리다. 삽입/삭제가 느린 이유는 맨 끝이 아닌 다른 부분의 경우다... 2024. 7. 14. 이전 1 다음
