[자료구조/Data Structure] 선형 자료구조 Array / LinkedList / Stack / Queue

Array 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조 특징 논리적 저장순서와 물리적 저장순서가 일치 데이터를 물리적 주소에 순차적으로 저장 장점 데이터의 참조가 쉽다. 인덱스로 바로 접근 가능 : O(1) 빠른 접근 속도 random access(비순차적 접근)이 가능 단점 배열의 길이가 정해져 있다. 자원을 미리 할당 받기 때문에 사용하지 않는 불필요한 공간이 낭비됨 메모리 삽입/삭제가 번거롭다. 삽입/삭제 시 배열의 빈 공간을 생성/제거하기 위해 나머지 원소들을 shift 해야함 : O(n) Array와 List 차이 (자세한 내용) List는 순서가 있는 빈틈 없는 데이터의 모임이다. 따라서, 빈 엘리먼트를 허용하느냐가 가장 큰 차이이다. 데이터 개수가 정해져있고 자주 사용된다면..

2018.08.24