솜씨좋은장씨

1. 큐(Queue)가 뭐야? 큐는 양쪽이 뚤려있는 기다란 통에서 한쪽은 데이터를 삽입하고 한쪽은 데이터를 삭제하는 자료구조 입니다. 스택이 후입선출 ( LIFO - Last In, First Out ) 구조였다면 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출 ( FIFO - First In, First Out ) 구조입니다. 위의 그림과 같이 데이터의 앞부분을 Front 뒷부분을 Rear라고 부릅니다. 데이터는 Rear로 들어와서 Front로 나갑니다. 큐와 같은 구조는 우리의 일상속에서 많이 볼 수 있습니다. 은행에 가면 번호표를 뽑은 순서대로 창구에서 은행 업무를 보는 것과 프린터의 대기열을 예로 들면 먼저 프린트를 요청한 사람부터 먼저 프린트를 하는 것을 예로 들 수 있습니다. 2. 주요 Met..

오늘부터 시간이 날때마다 초심으로 돌아가 자료구조와 알고리즘에 대해서 하나씩 차근차근 공부해보려 합니다. 그 시작으로 이번 글에서는 파이썬을 활용하여 자료구조 중에 하나인 스택에 대해서 적어보려합니다. 1. 스택(Stack)이 뭐야? 스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조 입니다. 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제됩니다. 이를 후입선출 ( LIFO - Last In, First Out )이라고 합니다. 우리 일상 속에서 쉽게 볼 수 있는 것 중에 스택과 같은 것을 이야기 해보자면 프링글스를 예로 들어볼 수 있습니다. 프링글스도 과자통에 가장 마지막으로 담긴 감자칩이 가장 먼저 통에서 나오는 후입선출 구조를 가지고 있기 때문입니다. 알고리즘 문제..