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으로 나중에 들어온 것이 먼저 나가는 것입니다. 즉 순차..

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