[코테] 스택 - 1. 스택 세부동작

 

스택에서 중요한 기능은 크게 네가지. 

Push, Pop, IsEmpty, IsFull 이다. 

 

자료를 넣고 빼는 Push, Pop 즉 동작에 관한 기능과 더불어,

현재 스택의 상태가 어떠한지, 어떤 것들이 들어있는지를 확인하는 IsEmpty, IsFull 상태에 관한 기능도 중요해 보인다.

 

아래 네가지 기능을 간단하게 표현 한 것.

당연하게도 IsFull 확인을 위해서는 스택의 max 길이 정보가 주어져야 한다.

 

IsFull

stack = []
max_size = 10

def isFull(stack):
	if len(stack) == max_size : 
    	return True

 

IsEmpty

def isEmpty(stack):
	if len(stack) == 0 :
    	return True

 

Push

def push(stack, item) : 
	if isFull : 
    	print('Stack is full')
    else : 
    	stack.append(item)
        print('item is added')

 

Pop

def pop(stack):
	if isEmpty(stack):
    	print('Stack is empty')
    else : 
    	return stack.pop()