최근에 다음 문제를 해결할 때 문제가 발생했습니다.데이터 저장 유형이 연결된 목록과 배열간에 다른가요?
링크 된 목록과 배열의 차이점은 무엇입니까? 모두 동적으로 추가/제거
B.를 분류되어
A. 검색의 복잡성
C. 랜덤 액세스 효율
D. 데이터 저장 유형
나는, A, B와 C가 정확한지 알고 있지만 나는 D.에 대해 혼란스러워합니다. 어떤 도움을 주시면 감사하겠습니다.
당신은 그들에 어떤 구조체 또는 객체를 넣을 수 있습니다 사실. 데이터 저장 형의 관점에서 그들 사이에 아무런 차이가 없다 (그리고 어쩌면 또한 정적으로 입력 된 프로그래밍 언어의 관점에서 지적됩니다). 열쇠는 대부분의 프로그래밍 언어에서 하나의 유형을 저장할 수 있다는 것을 의미합니다. 그러나 연결된 목록에서 다음 요소에 대한 포인터를 저장합니다. 따라서 프로그래밍 언어로 자신 만의 링크 된 목록을 구성하면 포인터를 다음 요소로 유지하는 한 모든 유형을 입력 할 수 있습니다. 반면 배열에서는 포인터 연산을 통해 요소에 도달합니다. 그래서 그들은 무엇이든 상관없이 유형 중 하나가되어야합니다. 따라서 링크 된 목록은 데이터 저장 유형의 인식에서보다 유연합니다.
저자는 배열이 메모리에 연속적으로 저장된다는 것을 의미한다고 생각합니다. 링크 된 목록은 그렇지 않습니다.
답변 해 주셔서 감사합니다. – Triumph
답변이라고 생각하시면 받아 들일 수 있습니다. – cgon
당신의 대답은 reasonalbe라고 생각합니다. 그래서 다른 대답이 없다면 받아 들일 것입니다. – Triumph