[혼공학습단] 1주차

❗기본숙제

• p.51 확인 문제 3번

  프로그램이 실행되려면 반드시 [ ]에 저장되어 있어야 합니다.

프로그램이 실행되려면 메모리에 저장되어 있어야합니다.

• p.65 확인 문제 3번

  $1101_{(2)}$의 음수를 2의 보수 표현법으로 구해 보세요.

  1101 -> 0과 1 뒤집기
  0010 -> 1 더하기
  $1101_{(2)}$의 음수는 $0011_{(2)}$ 입니다.

  ✨ 추가숙제

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

  스택(Stack)

  후입선출(LIFO : Last-In First-Out)

• 가장 최근에 들어온 데이터가 가장 먼저 나감
  

• 스택의 용도

  • 되돌리기
  • 함수호출
  • 괄호검사
  • 계산기 : 후위표기식 계산, 중위 표기식의 후위 표기식 변환
  • 미로탐색

큐(Queue)

선입선출(FIFO : First-In First-Out)

• 가장 먼저 들어온 데이터가 가장 먼저 나감
  
• 큐의 용도
  • 컴퓨터의 작업 큐 : 버퍼링
  • 시뮬레이션의 대기열
  • 통신에서의 데이터 패킷들의 모델링에 이용