혼공 2

스택과 큐

스택 개념 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식 제한적으로 접근할 수 있는 나열식 구조 사용 사례 재귀 알고리즘 웹 브라우저 방문 기록 ex)뒤로 가기 큐(Queue) 개념 컴퓨터의 기본적인 자료 구조 중 하나. 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식 스택과 반대되는 개념 사용 사례 프린터의 출력처리 윈도우 시스템의 메시지 처리기 데이터가 입력된 시간 순서대로 처리해야하는 상황에 이용 종류 선형 막대모양으로 된 큐 단점 크기제한 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨야 함. 배열로 선언된 큐에 삭제와 생성이 계속 일어났을 때, 마지막 배열에 도달 후 실제로는 데이터 ..

공부 2023.01.08

혼자 공부하는 컴퓨터구조 + 운영체제 1주차

첫 페이지 부터 내 시선을 사로잡은 그림. 지금까지의 내 모습이었다. 바로 그 아래 내가 혼공족을 시작한 이유가 나왔다. 이 두장의 그림이 공감을 일으켜 웃음이 나오기도 했고, 다시 한번 공부 의지를 다지게 해주었다. Ch 01. 컴퓨터 구조 시작하기 학습 목표 - 컴퓨터 구조를 왜 알아야 하는지 이해합니다. - 컴퓨터 구조의 큰 그림을 그려봅니다. 컴퓨터의 구조 컴퓨터는 크게 컴퓨터가 이해하는 정보와 컴퓨터의 핵심 부품으로 나누어진다. 컴퓨터가 이해하는 정보 데이터(Data) - 컴퓨터가 이해하는 숫자, 문자, 이미지, 동영상 같은 정적인 정보. 명령어(Instruction) - 데이터를 움직이고 컴퓨터를 작동시키는 정보 컴퓨터에 저장된 사진파일, 텍스트 등은 모두 데이터고, 마우스로 클릭해서 열고 삭..

공부 2023.01.08