코다의 코딩공부 코다의 코딩공부

1. 그래프 정의 그래프란? 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현 - 정점(Vertex) : 데이터를 표현(사물, 개념) - 간선(Edge) : 정점들을 연결하는데 사용 2. 그래프 종류 그래프 정점은 원으로 표시 간선은 선으로 표시 가중치 그래프 간선에 가중치를 부여함. 방향 그래프 간선에 방향을 부여함. 방향이 다르면 별개의 간선으로 취급.

1. 스택(Stack) 스택(Stack) 특징 LIFO(후입선출 Last in First Out) : 나중에 들어온 데이터가 먼저 나간다. 네임스페이스 선언 using System.Collections.Generic; 스택 사용방법 Stack stack = new Stack(); stack.Push(10); // 첫 데이터 stack.Push(11); stack.Push(12); // 마지막 데이터 int data = stack.Pop(); // 변수에 12를 반환되고 12를 삭제 int data2 = stack.Peek(); // 스택의 마지막 값인 11를 출력 Push : 마지막 공간에 데이터 추가 Pop : 마지막에 들어온 데이터 삭제 (후입선출) Peek : 마지막 데이터 엿보기 주의할 점 스택에..