stack은 자료 구조로서 파이썬에는 stack이 구현되어 있지 않아서 한번 구현 해보기로 했다.
stack은 후입선출의 특성을 가지고 있어 가장 최근에 들어온 값이 가장 먼저 나가는 탑의 형태처럼 되어있다.
stackimplement.py
class stack:
def __init__(self):
self.array = []
def push(self,props):
self.array.append(props)
def pop(self):
return self.array.pop()
def size(self):
return len(self.array)
def empty(self):
if not self.array:
return True
else :
return False
push,pop,size,empty만 구현을 하였습니다.
테스트 test.py
from stackimplement import stack
variStack = stack()
variStack.push(1)
variStack.pop()
print(variStack.empty())
variStack.push(2)
print(variStack.size())
print(variStack.empty())
print(variStack.array)
파이썬은 다른 언어들과는 약간의 괴리감이 있는 것 같다.
'Python' 카테고리의 다른 글
Python beautifulSoup를 통해 스크래핑 및 mysql db에 저장 (0) | 2023.09.01 |
---|