Today I Learned - Stack, Queue

• 큐 (Queue)

• 컴퓨터의 자료 구조중 하나로, 먼저 집어넣은 데이터가 먼저 나오는 구조로 저장하는 방식
• 버퍼에서 주로 사용되며, 많은 입력이 들어와 처리하지 못했을 때, queue를 생성해서 대기시킴

 

 

• 큐 (Queue)의 method

• insert, enqueue, offer, push: queue의 rear에 새로운 원소를 삽입
• remove, dequeue, poll, pop: queue의 front에 있는 원소를 queue로부터 삭제하고 반환
• peek, element, front: 큐의 front에 있는 원소를 제거하지 않고 반환
• is_empty: 큐가 비었는지 검사

 

 

 

 

• 스택 (Stack)

• 한쪽 끝에서만 데이터를 삽입, 추출 할수있는 자료구조
• 가장 최근에 자료를 보관한 위치를 기억하며 Top이라 부른다.
• push로 자료를 보관할 수 있고, pop으로 자료를 꺼낼 수 있다.

 

• 스택 (Stack)의 method

• pop: 가장 최 상위에 위치한 자료를 추출한 후에 스택에서 제거
• push: 스택의 최 상위에 새로운 자료를 삽입
• isEmpty: 스택이 empty 상태인지 확인
• clear: 스택에 존재하는 모든 자료들을 삭제
• peek: 가장 최 상위에 위치한 자료를 추출(확인). pop 메소드와는 달리 스택에서 제거하지는 않는다.