본문 바로가기

전체 글

 (82)
자료구조의 종류와 차이점 배열(Array) 일련의 요소를 연속된 메모리 공간에 저장하는 자료구조입니다. 인덱스를 사용하여 빠른 요소 접근이 가능하며, 요소들은 순차적으로 저장됩니다. 크기가 고정되어 있어 삽입 및 삭제가 오버헤드가 크고 비효율적일 수 있습니다. 연결 리스트(Linked List) 노드들이 포인터로 서로 연결된 자료구조입니다. 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성되어 있습니다. 중간에 요소를 추가하거나 삭제하기 용이하지만, 임의의 위치에 빠르게 접근하는 것이 어려울 수 있습니다. 스택(Stack) 후입선출(LIFO, Last In First Out) 구조를 가진 자료구조입니다. 데이터를 넣는 작업을 푸시(push), 데이터를 꺼내는 작업을 팝(pop)이라고 합니다. 함수 호출의 실행 순서, 역추적..
값 형식과 참조 형식의 차이점 값 형식(Value Types)과 참조 형식(Reference Types)은 C#과 같은 프로그래밍 언어에서 데이터를 저장하고 다루는 데 사용되는 두 가지 기본적인 유형입니다. 값 형식 (Value Types): 기본 특징: 값 형식은 데이터를 스택(stack) 또는 메모리의 스택 영역에 직접 저장합니다. 기본 데이터 유형(int, float, double 등)과 구조체(struct)가 값 형식에 속합니다. 변수에 실제 값이 저장되며, 해당 값이 직접 콜렉션됩니다. 특징: 메모리에 데이터 자체가 저장되므로 다른 변수에 할당될 때 값이 복사됩니다. 값 형식 변수의 수정은 다른 변수에 영향을 주지 않습니다. 값 형식의 크기는 컴파일 시점에 결정되며, 스택 메모리 공간에 할당되므로 메모리 사용량이 예측 가능합..
스택, 힙 메모리와 차이점 스택(Stack)과 힙(Heap)은 컴퓨터 메모리에서 데이터 및 프로그램 실행에 사용되는 두 가지 주요 메모리 영역입니다. 이 두 영역은 데이터를 저장하는 방식, 할당 및 해제 방법, 사용 목적 등에서 차이가 있습니다. 스택(Stack): 특징: 스택은 메모리의 한 부분으로, 함수 호출 및 지역 변수와 같은 정적 메모리 할당에 사용됩니다. 데이터를 차곡차곡 쌓아 올리는 구조로, 후입선출(LIFO, Last In First Out) 방식을 따릅니다. 가장 최근에 추가된 데이터가 가장 먼저 제거됩니다. 주로 함수 호출 시 지역 변수, 함수의 매개변수, 복귀 주소 등을 저장하고 관리합니다. 할당 방식: 스택 메모리는 컴파일 시 크기가 결정되며, 메모리 관리가 운영체제에 의해 자동으로 이루어집니다. 지역 변수와..

티스토리툴바