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

하나의 스레드에서 큐에 데이터를 넣고 다른 쓰레드에서 큐에서 데이터를 꺼내는 간단한 예제 코드입니다. 아래 링크를 참고했습니다. https://docs.python.org/3/library/queue.html 2022. 09. 03 최초작성 2023. 01. 21 큐 모듈 변경. import threading from multiprocessing import Queue def producer(): count = 0 while True: lock.acquire() # 전역 변수 접근을 금지합니다. if not q.full(): # 큐가 꽉차지 않았다면 count = count +1 q.put_nowait(count) # 큐에 데이터를 넣습니다. print(f'push item {count}') lock.r..