ADT(추상자료형)와 자료구조 (2) (스택)

Stack(스택)

 

동적으로 처리되는 것이 특징

 

 

 

class Stack:
    def __init__(self):
        self.data = []    # 동적처리(리스트값이 정해져있지 않음, 대괄호만 선언 및 저장)


class Stack:
    def __init__(self):
        self.data = []

    def push(self, item):
        self.data.append(item)

    def pop(self):
        if len(self.data) > 0:
            return self.data.pop()
        return "The stack is empty"

#연결리스트를 활용하여 스택을 구현한 방법
class LinkedListNode:
    def __init__(self, data):
        self.data = data
        self.next = None

class Stack:
    def __init__(self):
        self.top = None

 

스택에서 데이터 입력 및 추출할때의 과정 도식화