hanker

스택 오버플로우와 스택 언더플로우가 뭔지 알아보자. 1. 스택 오버플로우 (Stack Overflow) 스택 오버플로우는 데이터 구조가 가득 차서 더 이상 데이터를 저장할 수 없는 상태에서 추가 데이터를 넣으려고 할 때 발생하는 오류이다. 발생 원인 재귀 함수의 과도한 호출: 가장 흔한 원인으로, 종료 조건이 없거나 잘못된 재귀 함수가 메모리 한계까지 호출 스택을 쌓음큰 지역 변수: 함수 내에서 너무 큰 배열과 같은 지역 변수를 선언할 때 발생깊은 함수 호출 체인: 함수가 다른 함수를 호출하고, 그 함수가 또 다른 함수를 호출하는 구조가 깊게 이어질 때public class Main { public static void infiniteRecursion() { infiniteRecursi..

선형 구조(Linear structure)는 데이터 요소들이 일렬로(순차적) 배치되어 있고, 각 요소가 이전 요소와 다음요소가 연결된 구조를 말한다. 1. 선형 구조의 정의 및 특징 선형 구조는 데이터 요소가 순차적으로 나열되어 있어, 논리적 순서가 명확하고, 각 요소는 한 번에 하나씩만 접근하거나 처리할 수 있다. 특징순차적 접근첫 번째 요소에서 시작해 차례대로 다음 요소로 이동하며 처리메모리 배치 방식연속적 할당(배열) 또는 비연속적 할당(연결 리스트) 모두 가능시간 복잡도인덱스 기반 접근은 O(1), 순차 탐색은 O(n) 연산삽입·삭제 시 위치에 따라 O(n) (특히 배열)스택/큐 연산은 O(1) 2. 선형 구조 종류구조설명연산배열(Array)메모리가 연속적으로 할당된 고정 크기 시퀀스인덱스 접근 ..