Data Structure - Stack & Queue

Stack

• stack은 쌓여있는 접시더미와 같다
• 새로운 접시가 쌓일 때도 맨 위에서 쌓임
• 접시를 가져갈 때도 맨 위에서 가져감
• LIFO (Last In First Out)
• FILO (First In Last Out)

 

Stack method

• push(element) : 요소를 스택의 최상단에 추가
• pop() : 스택의 최상단에 요소를 제거하고 반환
• peek() : top의 값
• empty() : 스택이 비어있는지 확인
• size() : 스택의 현재 요소 개수를 반환

 

LIFO & FILO

 

Queue

• Queue는 줄서는 것을 연상한다
• 사람들이 온 순서대로 줄을 서며 먼저 온 사람이 먼저 나간다
• FIFO (First In First Out)

 

Queue method

• enqueue(element) : 요소를 큐의 뒤에 추가
• dequeue() : 요소를 큐의 앞에서 제거하고 반환
• peek() : front 값
• empty() : 큐가 비어있는지 확인
• size() : 큐의 현재 요소 개수를 반환

 

FIFO