2022-11-11

리스트

1.  데이터의 추가, 삭제는 쉽지만 접근은 시간이 많이 걸린다.
2. 하나의 노드(데이터)에 하나의 값과 다음값을 나타내는 포인터가 존재한다.
3. 데이터가 메모리상의 연속된 위치에 저장되지 않아도 되며 일반적으로 떨어진 영역에 저장이 된다.
4. 순차접근( 처음부터 순서대로 )을 통해 각 데이터의 값에 도달할 수 있다.

배열

1. 데이터의 접근은 쉽지만 추가 및 삭제는 시간이 많이 걸린다.
2. 데이터는 연속된 메모리 영역에 저장이 된다.
3. 연속된 영역에 저장이 되어 있기에 첨자(인덱스)를 통해 각 데이터에 바로 접근할 수 있다( 임의접근 ).

스택

1. FILO( First In Last Out )의 구조.
2. 스택에 데이터를 추가하는 작업 push, 스택에서 데이터를 꺼내는 작업 pop
3.  스택은 데이터의 추가, 삭제가 단방향으로 이루어진다는 제약이 있다.

깊이우선탐색에서 탐색후보(항상 최신의 것을 선택해야한다)의 후보 관리에 스택을 사용할 수 있다.