5-1) Stack, Queue , 팩토리얼 구현

Stack

stack = []

stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack)		# 최하단 원소부터
print(stack[::-1])	# 최상단 원소부터

 

 

Queue

from collections import deque

queue = deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
aueue.popleft()

print(queue)		# 먼저 들어온 순서대로
queue.reverse()		# 다음 출력을 위해 역순으로 바꾸기
print(queue)		# 나중에 들어온 순서대로

 

 

 

Factorial (using Recursive func)

# 반복적 구현 n!
def factorial_iterative(n):
	result = 1
    
    for i in range(1, n+1):
    	result *= i
    return result

# 재귀적 구현 n!
def factorial_recursive(n):
	if n<=1:
    	return 1
    return n*factorial_recursive(n-1)