변수의 기록

2024년 4월 3일메모리 공부 (스택 집중)   전체 메모리 구조 개요 (낮은 주소 → 높은 주소)   📘 스택(Stack) 구조 정리 - 시스템 관점 요약1️⃣ 스택의 기본 개념항목내용구조LIFO (Last In, First Out)위치프로세스 메모리의 Stack 영역방향높은 주소 → 낮은 주소 방향으로 성장사용 목적함수 호출 시 지역 변수, 매개변수, 반환 주소, 이전 상태 저장 등2️⃣ 주요 레지스터: ESP vs EBP레지스터역할설명ESP (Stack Pointer)스택의 현재 꼭대기 위치지역 변수 할당, push/pop 시 변동EBP (Base Pointer)함수의 스택 프레임 기준점지역 변수/매개변수 접근 시 기준점, 함수 내 고정✅ ESP는 변동, EBP는 고정된 기준3️⃣ 함수 호출 시..

2025년 4월 3일자바 자료구조 공부자료구조 기초 정리1. 배열 (Array)배열은 동일한 자료형의 데이터를 연속된 메모리 공간에 저장하는 선형 자료구조로, 인덱스를 기반으로 한 임의 접근(random access)이 가능하다. Java에서 배열은 선언 시 고정된 크기를 가지며, 이후 크기를 변경할 수 없다. 배열은 인덱스를 이용한 조회 연산에서 시간 복잡도 O(1)의 효율을 가지며, 삽입 또는 삭제 시 전체 데이터를 이동해야 하므로 O(n)의 시간 복잡도를 갖는다. ex) int[] arr = new int[5];arr[0] = 10; 배열은 메모리상 연속된 공간을 점유하므로 CPU 캐시 효율이 높고, 인덱스를 통한 접근이 매우 빠르다. 그러나 삽입과 삭제 연산이 잦은 경우에는 성능상의 단점이 존재한..