Stack and Queue
Stack(스택) and Queue(큐) Stack과 Queue는 데이터를 저장하고 조작하기 위한 추상 자료 구조이다. 둘 다 일렬로 나열된 요소들을 다루며, 데이터의 삽입과 삭제를 지원한다. 그러나 데이터의 삽입과 삭제 방식, 그리고 데이터에 접근하는 방식에서 차이가 존재한다.
최근 포스트
Array vs Linked List
Arryay and Linked List 배열(Array)과 연결 리스트(Linked List)는 데이터를 저장하고 조작하기 위한 자료 구조라는 뜻을 가지고 있다. 하지만 각각의 구조와 특징이 다르다. 배열(Array) 특징 배열은 동일한 자료형의 요소들을...
Cache
캐시(cache) 캐시는 컴퓨터 시스템에서 자주 사용되는 데이터를 미리 복사해놓는 임시 저장소이다. CPU나 메모리와 같은 빠른 속도로 접근 가능한 장치와 비교하여 속도가 느린 하드디스크나 외부 저장소와 같은 곳에 접근하는 속도를 개선하기 위해 사용된다. 데이터를 미리 복사해...
Virtual Memory
가상 메모리(virtual memory) 가상 메모리는 한정된 물리적인 메모리 용량을 보완하여, 더 많은 프로그램을 동시에 실행할 수 있게 해주는 기술이다. 프로그램의 일부만 물리적인 메모리에 올려놓고, 필요한 부분은 보조기억장치에서 불러와서 실행함으로써, 프로그램의 크기와 상관없...
Scheduler
스케줄러(Scheduler) 스케줄러는 컴퓨터 운영체제에서 CPU를 효율적으로 사용하기 위해 사용되는 프로그램이다. 특히 운영체제에서 여러 개의 프로세스나 스레드를 실행해야 할 때, CPU 자원을 효율적으로 공유하도록 하기 위해 스케줄링이 필요하다. 그리고 시스템 자원을 효율적으로...