1주차 미션

기본미션

 

1)  p.51 3번

:프로그램이 실행되려면 반드시 메모리=주기억장치=RAM에 저장되어 있어야 합니다.

 

2) p.65 3번 

: 1101(2)의 음수를 2의 보수표현법으로 구하기

 

1101 --모든 0과 1뒤집기 --> 0010 --1 더하기--> 0011

 

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

 

 

 

선택미션

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

 

스택

- 한 쪽 끝이 막혀있는 통과 같은 저장공간

- 한쪽 끝이 막혀있어서 막혀있지 않은 쪽으로 데이터를 차곡차곡 저장

저장한 데이터를 뺄때는 마지막으로 저장한 데이터부터 빼는 후입 선출 (LIFO)구조

- 스택에 새로운 명령어를 저장하는 것은 PUSH, 빼내는 것은 POP

- 비어있는 스택에서 데이터를 빼내려고 할 때 stack underflow, 꽉 찬 스택에 더하려고 할 때 stack overflow

- 활용 예시 : 웹 브라우저 방문기록, 역순 문자열 만들기, 실행취소(undo), 수식의 괄호표시

 

 

큐

- 양쪽이 뚫려있는 통과 같은 저장공간

- 한쪽(Rear)으로는 데이터를 저장하고 한쪽(Front)으로는 데이터를 빼내는 선입선출(FIFO)구조

- 새로운 명령어 저장은 enqueue, 빼는것은 dequeue

- 활용 예시: 우선순위가 같은 작업 예약(프린터 등). 은행 업무, 콜센터 고객 대기시간, 프로세스 관리, BFS구현, 캐시 구현