스택과 큐🎉

스택 Stack

FILO(LIFO). 첫번째 들어온 데이터가 마지막에 나감. 마지막에 들어온 데이터는 첫번째로 나감.(선입후출, 후입선출)
뚜겅이 하나인 상자를 옆으로 뉘었다고 생각하자!

1,2,4 순서로 삽입하고 삭제 시에는 4,2,1 순서로 삭제됨

스택의 연산

• append(item) : item 하나를 스택의 가장 윗부분에 추가
• pop() : 스택에서 가장 위에 있는 항목을 제거

 

Code✨(python) :

stack=[]

stack.append(1)
stack.append(2)
stack.append(3)
stack.pop();
stack.append(4);

print("size : ", len(stack)); #3
print(stack[::-1]) #최상단 원소부터 출력 [4,2,1]
print(stack) #최하단 원소부터 출력 [1,2,4]

while len(stack)>0:
    print(stack[-1])
    stack.pop(-1);

 

큐 Queue

FIFO LILO 선입선출 후입후출로, 양쪽이 뚫려있는 통로를 생각하자!

12, 4, 5, 6, 10, 123 순으로 삽입하고 삭제 시에도 같은 순서로 pop

큐 연산

• append(item) : item을 오른쪽에서 추가
• popleft() : 첫번째 데이터부터 제거

cf. appendleft(item) : item을 왼쪽에서 추가, pop() : 오른쪽 데이터부터 제거

 

Code✨(python) :

from collections import deque

dq=deque([4,5,6])
print(dq);
dq.append(10)
dq.appendleft(12) #첫 번째로 
dq.append(123)
print(dq); #deque([12, 4, 5, 6, 10, 123])
print("size:",len(dq)) #6
while len(dq)>0: 
    print(dq.popleft()); #첫 번째 데이터를 제거(pop(0)과 동일) 12 4 5 6 10 123

#while len(dq)>0:
    #print(dq.pop()); #123 12 10 6 5 4