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

 

기본미션

p.51 확인문제 3번

문제. 다음 설명의 빈칸에 들어갈 알맞은 내용을 써 보세요.

답 : 프로그램이 실행되려면 반드시 "메모리"에 저장되어 있어야 합니다.

p.65 확인문제 3번

문제. 1101(2)의 음수를 2의 보수 표현법으로 구해 보세요.

답. 0011

 

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

스택 Stack

스택은 한쪽 끝이 막혀 있는 통과 같은 저장 공간입니다. 한쪽 끝이 막혀 있어서 막혀 있지 않은 쪽으로 데이터를 차곡차곡 저장하고, 저장한 자료를 빼낼 때는 마지막으로 저장한 데이터부터 빼냅니다.

스택은 '나중에 저장한 데이터를 가장 먼저 빼내는 데이터 관리 방식(후입선출)'이라는 점에서 LIFO(Last In First Out)자료구조라고도 부릅니다.

예를들어 1-2-3-4-5순으로 데이터를 저장하면 데이터를 빼낼 때는 5-4-3-2-1 순으로 나옵니다.

 

큐 Queue

스택과 달리 양쪽이 뚫려 있는 통과 같은 저장 공간을 큐라고 합니다. 큐는 한쪽으로는 데이터를 저장하고, 다른 한쪽으로는 데이터를 먼저 저장한 순서대로 데이터를 빼냅니다.

큐는 '먼저 저장된 데이터부터 빼내는 데이터 관리 방식(선입선출)'이라는 점에서 FIFO(First In First Out)자료구조라고도 부릅니다.

예를들어 1-2-3-4-5순으로 데이터를 저장하면 데이터를 빼낼 때는 1-2-3-4-5 순으로 나옵니다.