[1028알고리즘 10]스택 vs 큐

스택

: Last in First out : 한쪽 끝으로만 자료를 넣고 뺼 수 있는 자료구조. 했떤 행동 순서기억할때 유리.

push : 맨 위에 데이터 넣기

pop 맨위의 데이터 뽑기

peek 맨위의 데이터 보기.

isEmpty 스택이 비어있는지 여부 반환.

stack = [] # 빈 스택 초기화 stack.append(4) # 스택 push(4) stack.append(3) # 스택 push(3) top = stack.pop() # 스택 pop print(top) # 3!

 

스택구현

큐

First in First out

enqueue(data) 맨 뒤에 데이터 추가.   : tail 에 추가.

dequeue() 맨앞에 데이터 뽑기          :  head 에 서 뺌

peek() 맨앞의 데이터 보기

isEmpty()큐가 비었는지, 안비었는지 여부 반환

 

큐구현

탑문제