[자료구조-2] 스택(Stack), 큐(Queue)

스택 (Stack) 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 형식의 자료 구조 자료를 넣는 것을 '밀어넣는다' 하여 push(푸시)라고 한다. 자료를 꺼내는 것을 pop(팝)이라 한다. (※ 이때 꺼내지는 데이터는 마지막에 push한 데이터다) 실생활 예시 : 베스킨라빈스 아이스크림 (아이스크림 통의 마지막에 쌓은 아이스크림부터 먹을 수 있는 구조) 큐 (Queue) 큐는 데이터가 들어오는 위치는 가장 뒤(Back), 데이터가 나가는 위치(Front)는 가장 앞에 있다. FIFO(First In First Out) 형식의 자료구조 입력 : Enqueue or push (맨 뒤로 추가) 제거 : Dequeue or pop (맨 앞의 값을 꺼..