배열과 리스트의 차이 썸네일형 리스트형 배열과 리스트(연결리스트)의 차이점 배열이란?동일한 특성을 가지며 일정한 규칙에 따라 몇몇 요소가 나열되어 있는 데이터집합. 배열은 차원을 가지며, 1차원의 목록 또는 벡터, 2차원의 테이블 또는 행렬 등은 컴퓨터에서는 배열로서 표현되어 처리 리스트란?연결 리스트는 각 데이터들을 포인터로 연결하여 관리하는 구조다. 연결 리스트에서는 노드라는 새로운 개념이 나오는데, 각 노드는 데이터를 저장하는 데이터 영역과 다음 데이터가 저장된 노드를 가리키는 포인터 영역으로 구성된다. 배열과 리스트의 차이점!! 즉, 배열은 1,2,3 등의 Index값을통해 해당 주소로 접근을 하지만 리스트의 경우 해당 포인터에서 데이터 까지 링크를 통해서 접근하기때문에 배열의 경우가 데이터처리시에 훨씬 빠르다. 그렇다면 왜 리스트를 사용하는 것일까?? 리스트의 가장큰 .. 더보기 이전 1 다음