[파이썬 기초] 자료구조 클래스 - 스택, 큐, 유리수

이번에는 대표적인 자료구조 클래스인 스택(stack)과 큐(queue), 유리수(rational number)에 대해서 학습해 보자. 파이썬은 list를 사용하여 간단하게 스택과 큐를 구현할 수 있다. 여기서는 우선 list를 이용해서 스택과 큐를 구현해 보고 fractions 모듈을 사용해서 유리수 코드를 작성해서 구조를 이해해 보자. 스택(stack) 스택(stack) 알고리즘의 원리 스택(stack)은 LIFO(Last-In First-Out) 구조로 되어있는 알고리즘 형태를 가지고 있다. 즉, 마지막에 들어간 데이터가 먼저 나오는 구조이다. 기본적인 스택은 list의 list.append( ) 메소드와 list.pop( ) 메소드를 사용한다. 그 외에 다른 방법은 list를 활용해서 Stack 클래스를 정의하는 방법도 있다. >>> stack = [] >>> stack.append(10) >>> stack.append(20) >>> stack.append(30) >>> sta...

원문링크 : [파이썬 기초] 자료구조 클래스 - 스택, 큐, 유리수