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

이번 포스팅은 클래스 파트의 마지막 내용인 스택(stack), 큐(queue), 유리수(rational number)에 대해 작성한다. 클래스 파트가 끝나고 파일 입출력 부분 마저 끝나면 이제 파이썬의 기초 게시판 포스팅은 작성할 일이 없다. 대표적인 자료구조인 스택(stack)과 큐(queue), 유리수(rational number)가 있는데 파이썬에서는 list 타입을 통하여 간단하게 스택과 큐를 사용할 수 있다. 여기서는 list를 사용한 스택, 큐와 fractions 모듈을 사용한 유리수 코드를 작성할 것이다. 1. 스택(stack) 스택은 LIFO(last-in first-out) 자료구조이다. 이는 마지막에 들어간 데이터가 먼저 나온다는 의미로 기본적인 스택은 list의 list.append( ) 메소드..........

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