[알고리즘 특강] 스택과 큐

스택이란? 

stack: 쌓다. 

프로그래밍에서 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조. 

 

스택의 구조.

push: book4를 book3위에 올려두는 것

peek: 마지막 들어간 데이터를 확인하는 것

pop: 마지막 데이터를 빼내는 것

 

 

스택 구현방법:

1. 직접구현

2. 이미 구현된 클래스 import

3. list 스스로 구현

 

 

파이썬은 리스트가 스택으로 사용 가능하도록 구현되기 때문에 2,3,은 사용하지 않는다. 

 

push는 파이썬의 append와 완전 동일

peek 함수 구현

pop은 이미 파이썬이 가지고 있는 함수이므로 굳이 안만들어 되 됨 

 

 

스택의 활용: 

이전 페이지와 다음 페이지로 넘어가는 기능 어떻게 구현될까? 

네이버 -> 구글 -> 유튜브 

 

 

나중에 다룰 예정 

 

 

큐란? 

큐: 일이 처리되기 기다리는 리스트 ,FIFO

양쪽에서 접근 가능 (선착순 방식을 고집한다) 

직원이 컨베이어 벨트에 박스를 올려둔다. 

put, 박스 올려두는 것 

peek: 가장 먼저 들어간 데이터를 확인 

get: 가장 먼저 들어간 데이터 빼낸다. 

큐는 어디서 활용될 수 있나요? 

프린터 인쇄 대기열. 

프린터는 명령을 받은 것부터 프린팅한다.