1주차 혼공컴운

수댕이·2023년 7월 15일
0

혼공학습단

목록 보기
3/15
post-thumbnail

1주차 미션

기본 미션

p.51 확인 문제 3번
다음 설명의 빈칸에 들어갈 알맞은 내용을 써 보세요.
프로그램이 실행되려면 반드시 ( )에 저장되어 있어야 합니다.

A. 메모리
메모리는 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 역할을 한다.
따라서 프로그램이 실행되기 위해서는 메모리에 저장되어 있어야 한다.

p.65 확인 문제 3번
1101(2)의 음수를 2의 보수 표현법으로 구해보세요.

  • 2의 보수 표현법: 모든 0과 1을 뒤집고, 거기에 1을 더한 값
    • 어떤 수의 음수를 두 번 구하면 처음의 그 수가 된다 = 어떤 수의 2의 보수를 두번 구하면 자기 자신이 된다.

선택 미션

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 순으로 꺼낸다.

스택과 큐 비교

스택(Stack) / 큐(Queue)스택(Stack)큐(Queue)
데이터 관리 방식후입선출(LIFO)선입선출(FIFO)

스택과 큐의 데이터 관리

  • 데이터를 저장하고 싶다면 push() 함수를 사용
  • 데이터를 꺼내고 싶다면 pop() 함수를 사용


이번 주 회고

다른 스터디와 병행하면서 미루고 미루다가 제출 마지막 날 블로그 글을 작성했다.
2주차 미션 때는 미리미리 작성해서 좀 더 알찬 글을 작성해야겠다...
오랜만에 다시 운영체제와 컴퓨터구조를 공부하니까 전에 이해하지 못했던 부분들도 이해되고 재밌었다.

profile
공부하자

0개의 댓글