Etc./Data structure

[자료구조] 스택과 큐

스택이란? 스택은 삽입과 삭제 연산이 후입선출(LIFO: Last-in Frist-out)로 이뤄지는 자료구조이다. 후입선출은 삽입과 삭제가 한 쪽에서만 일어나는 특징이 있다. 스택 용어 정리 위치 top: 삽입과 삭제가 일어나는 위치를 뜻한다. 연산 push : top 위치에 새로운 데이터를 삽입하는 연산 pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산 peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산 큐 큐는 삽입과 삭제 연산이 선입선출(FIFO : First-in First-out)로 이뤄지는 자료구조이다. 스택과 다르게 먼저 들어온 데이터가 먼저 나가는 특징이 있으며, 삽입과 삭제가 양방향에서 이뤄진다. 큐 용어 정리 rear : 큐끝에서 가장 끝 데이터를 가리..