Appia의 IT세상

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

이번 포스팅은 데이터 구조에서 매우 많이 사용되는 linked list입니다. 매우 많은 사람들이 c언어에서 linked list를 매우 많이 사용했습니다. 그래서 c언어를 하다가 python에 오면 다음과 같은 부분들에 대해서 생성하고자 합니다. 그래서 오늘은 linked list 생성하는 방법 및 활용하는 방법에 대해서 살펴 보겠습니다. 먼저, 생성하기에 앞서 linked list에 대해서 간단하게 살펴 보겠습니다. linked list는 가장 크게 Node들로 구성이 됩니다.Node는 노드가 가지는 값과 다음 노드가 어떻 녀석인지에 대한 부분(Next)으로 나누어지고 관련된 부분에 대해서 인지 해야 합니다. 그리고 리스트의 가장 마지막 녀석의 Next는 Null값입니다. 그리고 또한 head라는 부..