[python] 클래스 이용하여 데이터 구조를 구현한 예제
파이썬은 클래스를 사용하여 다양한 데이터 구조를 구현할 수 있습니다. 이번 포스트에서는 간단한 예제를 통해 클래스를 사용하여 데이터 구조를 구현하는 방법을 살펴보겠습니다.
리스트를 이용한 스택 구현 예제
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def is_empty(self):
return len(self.items) == 0
위 예제는 리스트를 이용하여 스택을 구현한 것입니다. push 함수는 스택에 항목을 추가하고, pop 함수는 스택에서 항목을 제거하며 반환합니다. is_empty 함수는 스택이 비어있는지 여부를 확인합니다.
이제 이 스택 클래스를 사용하여 다양한 연산을 수행할 수 있습니다.
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.pop()) # 3
print(stack.is_empty()) # False
print(stack.pop()) # 2
print(stack.pop()) # 1
print(stack.is_empty()) # True
마치며
이렇게 파이썬 클래스를 사용하여 간단한 데이터 구조를 구현할 수 있습니다. 클래스를 이용하면 데이터 구조의 추상화와 캡슐화가 용이해지며, 재사용성과 유지보수성이 높아집니다.
파이썬 공식 문서에서도 클래스와 객체에 대해 자세히 설명하고 있으니 참고하시기 바랍니다.