Computer Science

1. 캐시란 무엇인가?캐시(Cache)는 더 큰 저장 공간에서 데이터의 일부를 가져와 일시적으로 저장해두는 더 작고 빠른 메모리다.컴퓨터 과학에서 캐시의 근본적인 목적은 데이터 접근 속도를 향상시키는 것이다. 이는 '자주 사용하는 물건은 손이 닿기 쉬운 곳에 둔다'는 현실 세계의 원리와 같다. 도서관의 모든 책(느리고 큰 저장소, RAM) 중에서 지금 당장 읽고 있거나 자주 참고하는 책 몇 권을 책상(작고 빠른 저장소, 캐시) 위에 올려두는 것에 비유할 수 있다.컴퓨터 시스템의 성능은 가장 느린 구성 요소에 의해 좌우되는 경우가 많다. 현대의 CPU는 엄청나게 빠른 속도로 연산을 수행하지만, 메인 메모리(RAM)의 데이터 접근 속도는 이를 따라가지 못한다. 이 속도 차이로 인해 발생하는 병목 현상을 메모..

1. 스택 (Stack)1.1. 기본 지식개념: LIFO(Last-In, First-Out), 즉 '마지막에 들어온 것이 가장 먼저 나간다'는 원칙을 따르는 자료구조. 접시를 쌓는 것을 생각하면 쉽다. 가장 위에 쌓은 접시를 가장 먼저 꺼내게 된다.핵심 연산:push(item): 스택의 가장 윗부분(top)에 데이터를 추가.pop(): 스택의 가장 윗부분(top)에 있는 데이터를 제거하고 반환.peek() 또는 top(): 스택의 가장 윗부분에 있는 데이터를 제거하지 않고 확인.isEmpty(): 스택이 비어있는지 확인.사용 예시:함수 호출 스택: 프로그램에서 함수가 호출될 때마다 해당 함수의 정보(매개변수, 복귀 주소 등)가 스택에 쌓이고, 함수 실행이 끝나면 스택에서 제거된다.브라우저 뒤로 가기: 웹..