[파이썬 기초] - 자료구조 클래스 : 스택(stack) / 큐(queue)

이번엔 자료구조 클래스를 알아볼텐데, 스택과 큐에 대해 알아보려고 한다. 파이썬에서 사용할 수 있는 대표적인 자료구조는 스택(stack)과 큐(queue), 유리수(rational nmber)가 있는데 우선 파이썬은 list를 사용하여 간단하게 스택과 큐를 구현할 수 있다. 우선 스택부터 살펴보자. 스택(stack) 스택 자료구조의 원리 스택은 LIFO(Last-In First-Out) 자료구조이다. 즉, 마지막에 들어간 데이터가 먼저 빠져나오는 형식이다. 기본적인 스택은 list의 list.append( )와 list.pop( ) 메소드로 구현할 수 있다. 다른 방법은 list를 활용하여 Stack 클래스를 정의하는 방법 정도이다. >>> stack = [] >>> stack.append(10) >>> stack.append(20) >>> stack.append(30) >>> stack [10, 20, 30] >>> stack.pop() 30 >>> stack.pop() 20 >>...

원문링크 : [파이썬 기초] - 자료구조 클래스 : 스택(stack) / 큐(queue)