スタック

スタックとは?

1つのエンドポイントからデータを移動および移動できるデータ構造.
先に資料を出して遅く出て、後で資料を出して早く出ます
(Last In First Out)
入れ順を覚えたい時に使います.

Pythonで実施

class Node:
    def __init__(self,val,next):
        self.val = val
        self.next = next

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

    def push(self,val):
        self.top = Node(val,self.top)
        self.size += 1

    def pop(self):
        pop = self.top.val    
        self.top = self.top.next ##top을 self.top.next로 바꿔줌 
        self.size -= 1

        return pop