スタック
スタックとは?
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
Reference
この問題について(スタック), 我々は、より多くの情報をここで見つけました https://velog.io/@hongdol/스택テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol