dvpzeekke

List(리스트)는 동일한 자료형으로 된 원소들의 모임으로 linear list(선형 리스트)와 linked list(연결 리스트)로 나뉩니다. Linear list의 종류로는 배열, 스택, 큐, 순환 큐 등이 있습니다. Stack(스택) stack은 linear list의 일종으로, LIFO(Last-In, First-Out) 특징을 가집니다. 즉, 나중에 들어간 원소가 먼저 나오고, 먼저 들어간 원소가 나중에 나옵니다. 선반에 접시를 차곡차곡 쌓는 것을 연상하시면 됩니다. 접시를 하나 쌓을 때 stack의 가장 위 접시에 쌓고, 접시를 하나 집을 때, stack의 가장 위 접시를 집는 상황과 일치합니다. Queue(큐) queue는 linear list의 일종으로, FIFO(First-In, Firs..

List(리스트)는 동일한 자료형으로 된 원소들의 모임으로 linear list(선형 리스트)와 linked list(연결 리스트)로 나뉩니다. linear list의 종류로는 배열, 스택, 큐, 순환 큐 등이 있습니다. 이번 포스팅에서는 배열과 연결 리스트의 차이에 대해 설명합니다. Array(배열) Array(배열)은 가장 많이 사용되는 자료구조 중의 하나로 자료형이 동일한 원소들의 유한집합으로 정의됩니다. array에 속한 각 원소들은 메모리에 연속적으로 저장되어 논리적 저장 순서와 물리적 저장 순서가 일치합니다. 따라서 고유의 index를 통하여 random access가 가능합니다. 따라서 찾고자 하는 index의 값을 알고 있으면 O(1)에 해당 원소로 접근이 가능합니다. 하지만 삭제 혹은 삽..