Computer Science

해시 테이블은 키(Key)를 값(Value)에 매핑할 수 있는 데이터 구조로, 평균적으로 O(1) 의 매우 빠른 시간 복잡도로 데이터에 접근(삽입, 삭제, 탐색)할 수 있다. 내부적으로는 배열(버킷, Bucket)을 사용하여 데이터를 저장하며, 해시 함수(Hash Function)를 통해 키를 배열의 특정 인덱스로 변환하여 해당 값에 접근한다.이러한 특징 때문에 해시 테이블은 연관 배열(Associative Array)이나 딕셔너리(Dictionary)와 같은 자료구조를 구현하는 데 널리 사용됩니다.1. 내부 구조 및 핵심 구성 요소해시 테이블은 크게 세 가지 핵심 요소로 구성된다.해시 함수 (Hash Function): 임의의 길이의 데이터를 고정된 길이의 데이터(해시 값 또는 해시)로 매핑하는 함수...

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

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