자료구조 stack, queue, linked list

1. stack

- FILO(first in last out), LIFO(last in first out)

- psedo code

: 필요한 매소드

자료를 넣는 매소드 ->넣은 순서대로 쌓일 것

넣은 자료를 뒤에서 부터 빼는 매소드

2. queue

- FIFO(first in first out)

- psedo code

: 필요한 매소드

자료를 넣는 매소드 ->넣은 순서대로 쌓일 것

넣은 자료를 앞에서 부터 빼는 매소드

3. linked list

- 배열과의 차이점

: 만약 중간에 자료를 넣어야 할때 배열의 경우 중간 이후의 모든 자료들이 방을 이동해야 하지만 linked list의 경우 앞의 메모리 영역과 뒤의 메모리 영역 사이에 연결만 잘 해주면 된다.

- psedo code

: 필요한 매소드

노드와 노드를 이어주는 매소드

노드와 노드를 끊고 앞의 노드와 뒤의 노드를 이어주는 매소드