Stack, Queue, Dequeue

배열, 리스트와 다린 제한된 접근(삽입, 삭제)만 허용한다.

Stack

LIFO 구조
중간 삽입과 삭제가 불가능 하다
위로만 나갔다 들어올 수 있다.
아래가 막혀있는 구조

Queue

FIFO 구조
위아래가 뚫려있다.
아래것이 나가야 그 다음것이 나갈 수 있다.

Dequeue

stack과 Queue를 합친것
위아래가 뚫려있고, 위에서 아래로 아래에서 위로 나가는 것이 가능하다

Linked List

연결 리스트,
연속되지 않은 메모리공간에 데이터가 저장된 형태이다.
(앞의 배열, 리스트, 큐들은 연속된 공간이다)

[3, 2, 0, 5] 라는 연결리스트가 있다면

[ 3, 2가 저장된 곳의 주소 값][ 2, 0이 저장된 곳의 주소 값]
[ 0, 5가 저장된 곳의 주소 값][ 5, C에선 null, Python에선 none이 저장된다]

이런 형태로 연결리스트는 저장된다.
그래서 인덱스로 접근할 수가 없다.
저장된 주소값을 타고타고 들어가며 값을 찾아야 한다.