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

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

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