Stack

Stack은 자료구조에서 가장 처음 배우는 자료구조입니다.

 

Stack은 말 그대로 데이터를 쌓는 자료구조라고 할 수 있습니다.

 

 

추상화된 Stack

쌓아올린 탑의 아래부분을 건드리면 탑이 무너지죠?

 

Stack또한 마찬가지 입니다.

 

Stack은 오직 최 상당의 Element만 접근, 삭제, 추가가 가능합니다.

 

이러한 Stack의 특수성을 고려해 Element의 추가는 push,  Element의 제거 및 반환은 pop 이라고 합니다.

Stack의 Operation

이때 Stack에 Pointer라는것이 있는것을 알 수 있습니다.

 

모든 자료구조는 Maximum Size가 있기 때문에, Element의 추가, 삭제에 따라 Pointer가 움직이고

 

이 Pointer의 위치를 통해서 현재 Stack의 상태를 확인할 수 있습니다.

 

Python으로 구현된 Stack 자료구조입니다.

 

class stack:
    def __init__(self, Max_Stack):
        #Stack을 운용할 Array를 생성합니다.
        self.element_list = []
        #Stack의 Status를 활용할 Pointer로
        #Stack의 최상단 Element의 위치를 가르킵니다.
        self.pointer = -1
        self.Max = Max_Stack

    #Stack에 새로운 Element를 추가
    def push(self, element):
        #Stack이 Max이기 전까지만 Push가능
        if self.pointer<self.Max:
            self.element_list = self.element_list + [element]
            self.pointer += 1
        else:
            return print("stack is full")
    
    #Stack의 최상위 Element를 방출
    def pop(self):
        #Stack에 Element가 있을 경우에만 실행
        if self.pointer>-1:
            temp = self.element_list[-1]
            del(self.element_list[-1])
            self.pointer -= 1
            return temp
        else:
            return print("stack is epmty")
        
    def is_full(self):
        if self.pointer<self.Max:
            return False
        else:
            return True
        
    def is_empty(self):
        if self.pointer>-1:
            return False
        else:
            return True
        

import random
test_data = [i for i in range(25)]
random.shuffle(test_data)

#Stack 생성
test_stack = stack(19)
#Stack 에 Element Push
for i in test_data:
    test_stack.push(i)

#Max Size는 19이지만 20개 이상의 Element 추가 시도
==> stack is full

#Stack의 가득참 여부 확인
test_stack.is_full()
==> True

#Stack 에 Element Pop
for _ in test_data:
    test_stack.pop()    

#Pointer가 시작점으로 돌아감
==> Stack is empty

#Stack이 비어있는지 확인
test_stack.is_empty()
==> False