Appia의 IT세상

파이썬[Python] 자료구조[Data Structure] 큐[QUEUE]구현하기 이전 포스팅에서는 자료구조에서 많이 사용하는 스택[Stack]에 대해서 알아봤습니다. 이번 포스팅에서는 스택[Stack]과 함께 매우 많이 사용하는 큐[QUEUE]에 대해서 파이썬을 통해서 구현해보도록 하겠습니다. 일단 큐를 가장 많이 사용할 떄 이야기 하는 것을 FIFO(First In, First Out) 즉, 선입 선출입니다. 즉 , 가장 먼저 들어간 데이터가 가장 먼저 제거되는 형태입니다. 다음과 같은 구조로 데이터가 들어가고 제거 되는 구조입니다. 그래서 앞서 스택(Stack)에서 코드를 일정 부분 재사용하여 작업을 진행해보도록 하겠습니다. 이와 같은 형태로 코드를 구현할 수 있습니다. #클래스 선언 class Q..

파이썬[Python] 자료구조[Data Structure] 스택[Stack]구현하기 대학 시절 컴퓨터 공학을 전공한 저에게 자료구조라는 과목은 기억에 남습니다. 다양한 이유가 있었겠지만, 교수님이 저의 지도교수님이었고, A+ 학점을 획득한 과목이었기 때문입니다. 물론, 흐릿한 기억을 가지고, 파이썬[Python]을 가지고 자료구조[Data Structure]중에서 가장 많이 사용하는 스택[Stack]에 대해서 구현을 해보고자 합니다. 먼저 스택[Stack]에 대해서 간단히 살펴보겠습니다. 스택은 컴퓨터에서 사용되는 기본 자료구 중 후입 선출을 가지는 자료구을 이야기 합니다. 후입선출이라면, LIFO라고 많이 합니다. Last-In, First-Out으로 나중에 들어온 것이 먼저 나가는 것입니다. 즉 순차..