[자료구조] 스택과 큐

스택이란?

스택은 삽입과 삭제 연산이 후입선출(LIFO: Last-in Frist-out)로 이뤄지는 자료구조이다. 후입선출은 삽입과 삭제가 한 쪽에서만 일어나는 특징이 있다.

 

https://velog.io/@sbinha/%EC%8A%A4%ED%83%9D-%ED%81%90

스택 용어 정리

위치

• top: 삽입과 삭제가 일어나는 위치를 뜻한다.

 

연산

• push : top 위치에 새로운 데이터를 삽입하는 연산
• pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
• peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산

 

 

큐

큐는 삽입과 삭제 연산이 선입선출(FIFO : First-in First-out)로 이뤄지는 자료구조이다. 스택과 다르게 먼저 들어온 데이터가 먼저 나가는 특징이 있으며, 삽입과 삭제가 양방향에서 이뤄진다. 

 

 

https://galid1.tistory.com/483

큐 용어 정리

• rear : 큐끝에서 가장 끝 데이터를 가리키는 영역
• front : 큐에서 가장 앞의 데이터를 가리키는 영역
• add : rear 부분에 새로운 데이터를 삽입하는 연산
• poll : front 부분에 있는 데이터를 삭제하고 확인하는 연산
• peek : 큐의 맨 앞(front)에 있는 데이터를 확인 할 때 사용하는 연산