반응형
Python/Python 자료구조2025. 1. 30. 10:44Python으로 Stack, Queue 구현

파이썬을 사용하여 스택, 큐를 구현하는 방법을 다루고 있습니다. 이번 글을 작성하며 파이썬에는 포인터가 없어서 자료 구조를 어떻게 구현할까 싶었던 의문점이 풀렸습니다. 2025. 1. 30  최초작성링크드 리스트(Linked List)스택(Stack)큐(Queue)링크드 리스트(Linked List) 파이썬은 기본적으로 포인터를 직접적으로 사용할 수 있는 언어가 아니지만, 객체 참조를 통해 간접적으로 포인터와 유사한 방식으로 동작할 수 있습니다. 파이썬에서 모든 변수는 객체에 대한 참조(reference)로 작동하며, 이는 C/C++의 포인터와 개념적으로 유사합니다. 링크드 리스트(Linked List) 구조를 사용하여 포인터처럼 동작하도록 구현할 수 있습니다. 링크드 리스트에서 각 노드에 포함되어 있는..

반응형
image