[Data Structure] Stack, Queue

 

스택 (Stack)

LIFO (Last Input First Out)

• 데이터는 스택의 끝에만 삽입 가능 
• 데이터는 스택의 끝에서만 읽기 가능 
• 데이터는 스택의 끝에서만 삭제 가능 

• top : 스택에서 가장 위에 존재하는 데이터
• push : 스택에 데이터 추가
• pop : 스택에서 데이터를 제거하고 해당 데이터를 반환

실생활에서 스택의 사용 예제: 브라우저의 뒤로 가기, 앞으로 가기

 

 

큐 (Queue)

FIFO (First Input First Input)

• 데이터는 큐의 끝에만 삽입 가능 
• 데이터는 큐의 앞에서만 읽기 가능
• 데이터는 큐의 앞에서만 삭제 가능 

• first : 큐에서 가장 아래에 존재하는 데이터
• enqueue : 큐에 데이터를 추가
• dequeue : 큐에서 데이터를 제거하고, 해당 데이터를 반환

실생활에서 큐의 사용 예제: 프린터