부모 클래스와 자식 클래스 파이썬의 class는 상속(inheritance)이라는 것을 할 수 있다. A class가 Z class를 상속했다고 가정해보자. 이때, 두 클래스를 다음과 같이 칭한다. A class : 부모 클래스, 슈퍼 클래스, 상위 클래스 Z class : 자식 클래스, 서브 클래스,...

큐 (Queue) 큐(Queue)는 Data 원소를 보관할 수 있는 선형 구조 알고리즘이다. 어떻게 보면 앞서 후입선출(LIFO, Last-In First-Out)형인 스택(Stack)과 비슷한 것으로 보이지만, 큐는 데이터 원소를 인풋하는 방향과 아웃풋하는 방향이 서로 반대인 선입선출(FIFO, First-In First-Out)형 알고리...

class 객체 안에 변수가 만들어지는 시점 클래스 객체를 만들기 위한 일종의 설계도 클래스 내에 들어갈 변수와(데이터와) 메소드를(기능을) 결정하는 것 객체 클래스를 기반으로 만들어진 실제 사물 아래의 예제의 경우 변수의 선언이 명시적으로 존재하지 ...

후위 표기 수식 계산 with 스택 스택을 응용하여 중위 표현식을 후위 표현식으로 전환할 뿐만 아니라, 후위 표현식 계산을 수행할 수 있다. 전반적인 알고리즘은 다음과 같다. 중위 표현식을 후위 표현식으로 전환할 때와 동일하게 좌에서 우로 표현식을 읽는다. 피연산자를 읽었을 경우, 피연산자를 스택에 push를 수행...

중위 표기법 & 후위 표기법 (Infix Notation & Postfix Notation) 중위 표기법(Infix Notation) 일상에서 사용하는 표기법으로, 피연산자들의 사이에 연산자를 표기하는 방법이다. ex. \((A+B) * (C+D)\) 후위 표기법(Postfix N...

스택 (Stacks) 스택이란 자료를 순차적으로 보관할 수 있는 선형구조이다. 스택은 후입선출(LIFO, Last-In First-Out)형식의 구조를 가지고 있다. 후입선출: 가장 최근에 들어온 데이터가 가장 먼저 나가는 데이터 관리 방식이다. 후입선출 구조를 ...