have to do_yeon

1. 스택 (stack) 데이터 원소가 차례대로 쌓아 올려진 구조로, 가장 마지막에 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조이다. (1) LIFO(Last In, First Out), 후입선출 구조 (2) 스택(stack)의 추상자료형(ADT) 멤버함수 (member function) 반환 (return) 설명 (explanation) stack.push(data) None 데이터를 스택의 맨 위에 추가한다. stack.pop() data 스택의 가장 위에 있는 데이터를 반환하고 삭제한다. stack.peek() data 스택의 가장 위에 있는 데이터를 반환한다. stack.empty() bool 스택이 비어있으면 True(1), 아니면 False(0)를 반환한다. (3) 스택(stack) 구현하기 ..

1. 고정소수점 (fixed point) 고정소수점이란, 우리가 알고 있는 수학적 소숫점을 생각하면 된다. 소숫점을 사용할 때, 소숫점의 위치가 바뀌게 되면 숫자의 크기가 변하게 된다. 34.2153 != 3421.53 임을 떠올리면 된다. 2. 부동소수점 (floating point) 따라서, 우리는 소숫점의 위치가 유연한 부동소수점 방식을 사용하여 소수를 표현할 것이다. 부동소수점 변환 과정은 크게 세 부분으로 나눌 수 있는데, ① 10진수를 2진수로 변환 ② 정규화 ③ 비트로 표현 각각 자세히 살펴보도록 하자. ▶ 부동소수점 변환 ① 10진수를 2진수로 변환 정수부와 소수부를 나누어 각각 다른 방식으로 2진수로 변환한다. 정수부의 경우, lec02 포스팅의 '1. 2진수 변환' 부분을 참고하면 된다..

1. 2진수 변환 컴퓨터는 0과 1을 이용하여 모든 숫자를 표현하므로, 우리가 입력하는 10진수를 2진수로 변환한다. 우리는 이 변환 과정을 공부해야 한다...(웃을때가아님) ① 10진수로 주어진 수를 몫이 1이 나올 때까지 나눈다. ② 이 때, 모든 나머지를 표시한다. ③ 그리고 몫부터 맨 처음의 나머지까지 거슬러 올라가면~! 2진수 변환 끝!!!! 2. 부호가 없는 정수 2진수의 맨 왼쪽부터 자리를 할당한다. 순서대로 2의 n승이며 맨 첫자리는 0승으로 시작한다. 한 자리당 1비트(1bits)이고, 8개의 배수 단위로 사용한다. (8비트 정수, 16비트 정수, 32비트 정수...) 3. 16진수 4개씩 묶어서 숫자를 표시할 수 있다. 이 때, 숫자표현 앞에 0x를 붙여줘야 하는데, 이는 16진수라는 ..