자료구조(Stack, Queue)

1. Stack

  - 쌓다라는 뜻으로 데이터를 차곡차곡 쌓아 올린 형태의 자료구조

  - 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조

  - 빨래통을 연상하면 쉬움

  - 웹 브라우저 방문기록, 실행취소, 역순 문자열, 후위 표기법 계산 등에 사용됨

 

2. Queue

  - 먼저 들어온것이 먼저 나가는 선입 선출

  - 삽입 연산을 Enqueue, 삭제 연산을 Dequeue 라함

  - 은행 업무, 대기열 순서, 우선순위 작업, 서비스센터 대기시간, 프로세스 관리 등에 사용

 

 

Array와 LinkedList의 차이는

https://feeljoy.tistory.com/28

List, Set, Map

해당에 정리 되어 있음