[혼공 학습단 12기] 혼공컴운 1주차

진도 : Chapter 01 ~ 03

기본 숙제

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

   1101(2)을 음수로 표현한 값은 0011(2)입니다.

추가 숙제

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

스택

한쪽 끝이 막혀 있는 통과 같은 저장 공간. 데이터를 빼낼 때는 저장한 반대 순서대로 빼낸다. 나중에 저장한 데이터를 가장 먼저 빼내는 후입선출이라는 점에서 LIFO (Last In First Out) 자료구조라고도 불린다.

• PUSH : 스택의 가장 위에 원소를 추가하는 연산
• POP : 스택의 가장 위에 있는 원소를 꺼내는 연산

큐

양쪽 끝이 뚫려 있는 저장 공간. 한쪽으로 데이터를 저장하고, 다른 한쪽에서 저장한 순서대로 데이터를 빼낸다. 가장 먼저 저장된 데이터부터 빼내는 선입선출이라는 점에서 FIFO (First In First Out) 자료구조라고도 불린다.

• PUSH : 큐의 가장 뒤에 원소를 추가하는 연산
• POP : 큐의 가장 앞에 있는 원소를 꺼내는 연산