[혼공 학습단 11기 1주차 미션] 혼자 공부하는 컴퓨터구조 + 운영체제

혼공단 11기 미션 1주차 미션

📌 1주차 미션

• 진도 : Chatper 1 ~ 3
• 기본미션 : p. 51의 확인 문제 3번 + p. 65의 확인 문제 3번 풀고 인증하기
• 선택미션 : p. 100의 스택과 큐의 개념을 정리하기

1️⃣ 기본 미션

• P 51쪽 확인 문제 3번 :
  • 문제 : 다음 설명의 빈칸에 들어갈 알맞은 내용을 써보세요.
    • 프로그램이 실행되려면 반드시 ( )에 저장되어 있어야 합니다.
  • 정답 : 메모리(주기억장치)
  • 해설 : 메모리는 현재 실행되는 프로그램의 명령어 + 데이터를 저장하는 부품으로, 컴퓨터에서 특정 프로그램을 구동시키기 위해서는 반드시 프로그램이 메모리에 올라와 있어야 합니다.

•  
• P 65쪽 확인 문제 3번 :
  • 문제 : 1101(2)의 음수를 2의 보수 표현법으로 구해보세요.(그림이 섞여 있는 문제로 문제/정답을 사진으로 대체합니다.)

사진 출처 : 혼자 공부하는 컴퓨터 구조 + 운영체제

2️⃣ 선택 미션

• 스택(Stack) 이란?
  • 정의 : 나중에 저장한 데이터를 가장 먼저 빼내는 데이터 관리방식(후입선출)의 자료구조
  • 특징 :
    • 한쪽에 데이터를 입출력 할 수 있도록 공간이 뚫려있고, 다른 한 쪽은 막혀있는 구조
    • LIFO(Last in First Out) :스택의 최상단에 있는(Last In), 마지막에 저장되어 있는 데이터가 제일 먼저(First Out) 나오게 됨
    • 연산은 push(저장), pop(삭제), top(최상단 값 확인), isEmpty(빈 여부 확인), size/len(크기 확인) 총 5개를 지원함
• 큐(Queue) 이란?
  • 정의 : 한 쪽으로는 데이터를 저장하고, 다른 한쪽으로는 먼저 저장한 순서대로 데이터를 빼내는 관리방식의 자료구조(후입 선출)
  • 특징 :
    • 양쪽이 뚫려있는 통과 같은 자료구조
    • FIFO(First in First Out) :가장 처음에 저장된(First In) 데이터가 제일 먼저(First Out) 나오게 됨
    • 연산은 enqueue(저장), dequeue(삭제), front(가장 먼저 들어온 데이터 확인), isEmpty(빈 여부 확인), len(크기 확인) 총 5개를 지원함

Reference : 혼자 공부하는 컴퓨터구조 + 운영체제