Web10 운영체제(OS) 기초 정리해보기 부트캠프 수료 이후 나를 되돌아보며 가장 뼈저리게 느끼는 것은 "내가 참 지름길로만 가려고 하였구나" 와 같은 생각이었다. 전공자들이 4년간 공부 후 취업하는 곳에, 4개월 부트캠프를 마치고 당연하게 취업을 하려고 했던 어떤 안일함 js도 제대로 모르면서 react를 사용하고, 또 다른 스택에 대해 눈을 돌리던 모습.. 취업을 위해 달콤한 것, 지름길로만 가지말고 기본적인 CS부터, js에 대한 이해부터 그 준비를 시작하고자 한다. 서론이 길었지만 이번 포스팅에서는 OS의 기초에 대하여 공부해보고 정리해보려고 한다. 현재 나의 사전지식은 이 정도이다. 운영체제에는 Windows, 리눅스, Linux, OSX, IOS 가 존재하고, 컴퓨터를 동작하게 하는 가장 기본적인 소프트웨어이다. 부끄럽지만 핵심들을 .. 2021. 6. 3. [자료구조 Basic] - 그래프 알아보기 그래프 그래프 개념 확인 정의 : 그래프는 여러 개의 점이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 용어 정점(vertex) : 그래프에서의 점은 정점(vertext)라 하며, 위치의 개념을 가지고 있다. 간선(edge) : 그래프의 점들을 이어주고 있는 선은 간선(edge)라 하며, 정점들간의 관계를 표현한다. 인접 (adjacency) : 두 정점이 간선으로 이어져 있다면, 두 정점은 인접하다. 차수 (degree) : 하나의 정점에 연결되어 있는 간선의 수 진입차수(in-degree) : 하나의 정점에 들어오는 간선의 수 , 진출차수(out-degree) : 하나의 정점에서 나가는 간선의 수 실제사례 지하철노선도 : 지하철 노선도는 대표적인 그래프라고 할 수 있다. 지하철의 각 역들.. 2021. 6. 1. 스택(Stack)과 큐(Queue)의 개념 정리_(2) Queue Queue(차례로 줄서기)를 나타내는 이미지 1. 큐(Queue)의 개념 큐는 은행에서 대기표를 받고 업무를 보기 위해 기다리는 줄과 같다. : 먼저 온 사람이 먼저 업무를 볼 수 있고, 나중에 온 사람은 제일 뒷 번호의 번호표를 받아 맨 마지막에 업무를 본다. 가장 먼저 삽입된 자료가 가장 먼저 삭제(출력)되는 구조적 특징을 가진다. : FIFO ( First In, First Out ) LIFO(스택) rear는 큐에서 삽입이 발생하는 지점으로, 대기줄의 가장 뒷부분이다. front는 큐에서 삭제(출력)이 발생하는 지점으로, 대기줄의 가장 앞부분이다. : rear에서 일어나는 삽입연산을 '인큐(enQueue)', front에서 일어나는 삭제연산을 '디큐(dnQueue)'라고 한다. 자료를 삽입할 경우.. 2021. 1. 19. 스택(Stack)과 큐(Queue)의 개념 정리_(1) Stack 1. 스택(Stack)의 개념 스택은 쌓여있는 접시 더미와 같다. : 새로운 접시가 쌓일 때도 맨위에서 쌓이고, 접시를 가져갈 때도 맨위에서 가지고 간다. 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적 특징을 가진다. : LIFO ( Last In, First Out ) top은 스택에서 삽입과 삭제가 일어나는 지점으로, 가장 최근에 들어온 자료를 가르킨다. : 스택에서 top을 삽입하는 연산을 'push', top을 삭제하는 연산을 'pop' 이라고 한다. 자료를 삽입할 경우 top을 증가시키고, 삭제 시 감소 시킨다. 2. 스택의 활용 예시 웹브라우저의 방문기록(뒤로가기) : 가장 나중에 열린 페이지부터 보여준다. 역순 문자열 만들기 : 가장 나중에 입력된 문자부터 출력 실행 취소 (undo.. 2021. 1. 19. 이전 1 2 3 다음
