몸과 마음이 건전한 SW 개발자

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 정렬의 개념과 정렬의 종류 정렬(Sorting)은 데이터를 특정 기준에 따라 순서대로 배열하는 과정입니다. 일반적으로 두 가지 방식이 있습니다:오름차순 (Ascending Order): 작은 값에서 큰 값으로 정렬합니다.내림차순 (Descending Order): 큰 값에서 작은 값으로 정렬합니다.정렬의 주요 개념:키(Key): 데이터를 정렬하는 기준이 되는 값입니다.정렬 방식의 분류:내부 정렬 (Internal Sorting):정의: 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식입니다.장점: 속도가 빠릅니다.제한..

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 그래프의 개념과 종류 그래프는 다양한 객체와 객체 간의 관계를 표현하는 데 적합한 자료구조입니다. 일반적인 선형 자료구조나 트리 자료구조로는 표현하기 어려운 복잡한 관계를 모델링할 수 있습니다. 그래프는 다음과 같은 기본 개념과 종류로 나뉩니다:그래프의 기본 개념정점 (Vertex): 그래프에서 객체를 나타내는 요소입니다.간선 (Edge): 정점 간의 연결 관계를 나타내는 요소입니다.그래프 G = (V, E): 여기서 V는 그래프의 정점들의 집합, E는 정점을 연결하는 간선들의 집합입니다.그래프는 다양한 상황을 모델링..

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 스택의 개념과 연산 스택의 개념스택(Stack): 접시를 쌓듯이 자료를 차곡차곡 쌓아 올리는 형태의 자료구조입니다.후입선출(Last-In, First-Out, LIFO): 가장 최근에 삽입된 원소가 가장 먼저 삭제됩니다. 즉, 마지막에 삽입된 원소가 맨 위에 쌓이고, 가장 먼저 삭제됩니다.스택의 기본 연산삽입 연산 (Push)스택의 top 위치에서 원소를 추가합니다.절차:top을 1 증가시킨 후, 원소를 top 위치에 저장합니다.포화 상태 여부를 확인하여 추가적인 처리를 합니다.삭제 연산 (Pop)스택의 top 위치에..

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 순차 자료 구조와 선형 자료 구조 리스트 순차 자료구조는 논리적 순서와 물리적 순서가 항상 일치하는 메모리 연속 저장 방식이다.포인터는 주소를 가리키는 변수로, C 프로그래밍에서 순차 자료구조를 구현하는 기법은 배열이다.선형 리스트는 원소들을 순서대로 나열한 리스트로, 순서 리스트라고도 한다.이러한 리스트는 자료들 간에 순서를 유지하며 데이터를 처리한다.>> 선형 리스트 저장, 삽입, 삭제 선형 리스트에서 원소는 논리적 순서대로 메모리에 연속 저장된다.원소를 삽입할 때, 삽입된 위치 이후의 원소들은 한 자리씩 뒤로 이..

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 자료구조의 개요와 정의 다양한 자료를 "표현", "저장", "처리", "사용" 할 수 있도록 하는 것>> 자료구조의 분류 데이터 타입 : 정수, 실수, 문자, 문자열 등 => 단순구조자료와 자료간의 관계1:1 = 선형구조1:다, 다:다 = 비선형구조파일구조>> 수치로 자료 표현하기 10진수를 표현하는 방법존(Zone): 각 자릿수를 나타내기 위해 각 숫자 앞에 4비트의 존 필드를 추가하여 숫자와 문자를 구별팩(Packed): 두 자리의 10진수를 하나의 바이트로 압축하여 표현하며, 마지막 바이트의 하위 4비트는 사인 ..

보호되어 있는 글입니다.