오늘도 삽질

노트정리/자료구조

[자료구조] 그래프에 대해

그래프그래프(graph)란 각각의 단위 정보를 링크로 연결하여 구조화시킨 비선형 자료 구조로서 무방향 그래프, 방향 그래프, 완전 그래프가 있다. 일반적으로 그래프라고 하면 보통 무방향 그래프를 의미하는 것 같다. 용어 정점(vertex) : 노드들의 집합간선(edge) : 정점들 사이의 상호 연결의 집합 이 있다. 그래프의 표현법 - 인접 행렬 배열을 사용하여 그래프를 표현한 것이다.- 인접 리스트포인터 형 변수를 사용하여 그래프를 표현한 것이다. 헤드 노드 , 정점 링크를 사용한다. 그래프의 순회 알고리즘그래프의 모든 정점을 체계적으로 방문하는 것으로 무방향 그래프의 순회 방법은 깊이 우선 탐색과 너비 우선 탐색이 있다.- 깊이 우선 탐색(DFS)정점을 방문할 때 갈수 있는 데까지 우선 가다가 더 이..

노트정리/자료구조

[자료구조] 큐와 스택

큐 큐는 주기억장치에서 연속적인 공간을 배정하여 데이터를 Rear라는 포인터가 가르치는 방향에서 데이터가 삽입되며Front라는 포인터가 가리키는 방향에서 삭제되도록 하는 알고리즘으로 구성되어 있는 순서 리스트와 같은 자료 구조이다.그리고 큐는 운쳥제제의 작업 스케줄링 등에 사용이 된다.큐 알고리즘 FIFO Frist-in Frist-out 선입선출이며 FCFS 라고도 한다. 아무것도 없는 큐에서 데이터를 삭제할 경우 언더플로우 에러가발생한다. 이미 꽉 찬 큐에 데이터를 삽입하려는 경우 오버플로우 에러가 발생한다. 스택 스택은 주기억장치에서 연속적인 공간을 배정하여 데이터를 1, 2, 3과 같이 차례대로 삽입 연산을 실행할 때 TOP 포인터를 이용하여 순서 리스트의 한 쪽 끝에서만 실행하는 알고리즘으로 구..