슈뢰딩거의 고등어

Keyword : 정적 할당, 동적 할당, 연속 저장, 비연속 저장 Q. 배열과 링크드리스트에 대한 차이점을 설명하세요 배열의 의미는 무언가가 나열되어 있다는 표현이다. 말 그대로, 데이터들을 나란하게 저장하겠다는 의미이다. 반면, 링크드 리스트는 저장된 데이터와 다음 데이터를 연결하면서 값들을 저장한다. 따라서 링크드 리스트의 각 원소는 value를 저장할 변수와 다음 데이터의 주소를 저장할 포인터가 필요하다. Q. 배열과 링크드리스트의 장단점을 생각하며 활용하면 더 좋은 예제를 말해보세요 배열은 일단 간단하고 쉽다 . 속도도 링크드 리스트에 비해 빠르다. 여기서 속도라는 것은 시간 복잡도가 아니라 물리적으로 다음 데이터를 찾는 속도가 빠르다는 것이다. 왜냐하면 배열은 다음 데이터가 연속되어 위치하기 ..