1. 인터럽트 기본 개념 인터럽트란 무엇이며, 컴퓨터 시스템에서 왜 중요한가요? 인터럽트라는걸 알기위해선 CPU는 한번에 한가지 일만 할 수 있다는 것을 이애해야 한다,(1core = 한가지 일) 이렇게 CPU가 한가지 일을 할 때 일을 중지하고 다른 일을 시키는 요청 이것을 인터럽트라고 한다.인터럽트 = "방해하다" 즉 하는 일을 방해한다는 의미를 그대로 사용한다.cpu가 키보드 입출력을 기다리지 않고 다른일을 하다가 키보드에서 입력이 완료되고 인터럽트 요청하면 키보드에서 입력된 것을 처리하는 것처럼 인터럽트를 사용하면 cpu가 무엇인가를 기다릴 일 없이 효율적으로 일처리가 가능해서 중요하다.키보드같은 입출력 장치는 cpu에 비해서 느리기 때문에 작업이 완료됐는지 cpu에서 확인이 필요한데 cpu가 계..

오늘은 다른 알고리즘에서 많이 사용되기 때문에 꼭알아야할 자료구조인 Stack과 Queue에 대해서 알아보자 Stack 퇴적(堆積) 스택 어떤 것을 쌓아 올림을 뜻하는 단어이다. 데이터들을 저공간에 쌓아 올리는 방식이다. 코딩에서는 list 즉 배열에 데이터를 담는 방식이다. array = {1,2,3,4,5}; stack = {1,2,3,4,5}; 위 코드는 배열과 스택에 1부터 5까지의 정수를 담아뒀다. 2개는 차이가 없다. stack은 array와 값을 저장하는 방식이 같다. 그럼 왜 stack이라고 부를까? LastInFirstOut(LIFO) 즉 마지막으로 담은 데이터를 처음으로 빼는 배열이 있다면 그것이 바로 stack이다. 이를 후입선출 이라고 부른다. 1. 스택 동작 방식 스택은 크게 2가..