[혼공컴운] 1주차

진도 Chapter 01 ~ 03 (1/2 ~ 1/7)

기본미션

1. p.51의 확인 문제 3번
   프로그램이 실행되려면 반드시 메모리에 저장되어 있어야 합니다.
2. p.65의 확인 문제 3번
   0b1101의 음수를 2의 보수 표현법으로 구해 보세요.
   1101
   0010 (모든 0과 1을 뒤집기)
   0011 (1 더하기)
   0b1101을 음수로 표현한 값은 0b11 입니다.

선택 미션

p.100의 스택과 큐의 개념을 정리하기

1. 스택
   • 스택은 한쪽 끝이 막혀있는 통과 같은 저장공간이다.
   • ‘나중에 저장한 데이터를 가장 먼저 빼내는 데이터 관리 방식 (후입선출)’ 이라는 점에서 LIFO 자료 구조라고도 부른다.
   • 1-2-3-4-5 순으로 데이터를 저장하면 5-4-3-2-1 순으로 데이터를 빼낼 수 있다.
   • 스택에 새로운 데이터를 저장할 때는 PUSH, 저장도니 데이터를 꺼낼때는 POP 명령어를 사용한다.
2. 큐
   • 큐는 양쪽이 다 뚫려 있는 통과 같은 저장공간이다.
   • ‘가장 먼저 저장된 데이터부터 빼내는 데이터 관리 방식 (선입선출)’ 이라는 점에서 FIFO 자료 구조라고도 부른다.
   • 1-2-3-4-5 순으로 데이터를 저장하면 1-2-3-4-5 순 그대로 데이터를 빼낼 수 있다.