Developer_52

이번 story에서는 Data Structure 중에서 Graph Data Structure에 대해서 이야기를 해보려고 한다. Graph Data Structure는 지도나 지하철노선, 전기회로 등에 이용될 수가 있다. Graph Data Structure는 수학적인 모형들을 Data Structure로 표현할 수가 있다. 우선 아래의 그림을 통해서 수학적 모형을 확인해보면, 위의 그림을 보면, 각각의 꼭지점들(A, B, C, D, E)가 있고 그것들을 연결하는 모서리가 있다(AB, AD, AE, BC, CD) Graph Data Structure 는 하나의 쌍(V, E)을 세트로 구성하고 있다. V에는 각각의 정점들(vertices)의 노드정보들을 저장하고 있고 E에는 V에 들어가 있는 vertices..

JavaScript 2019. 10. 29. 21:24

Data를 저장하고자 할 때, 저장 및 처리하는 방식에 따라 다양한 자료구조 방식을 가질 수가 있다. 그 중에서 Stack, Queue 그리고 Linked List에 대해서 정리해 보려고 한다. Stack은 Data를 저장할 때 (아래의 책 사진처럼) 순서대로 쌓아올린다고 생각하면 편하다. Data들을 순서대로 쌓아올렸으니 처리를 할 때는 마지막에 쌓아 올린 것(빨간색 책)부터 처리를 해야한다. Stack은 저장을 마지막으로 한거 부터 처리해야 된다. 책을 볼 때 맨 위에 올려진 책부터 순서대로 보고 난 뒤에 가장 먼저 놓아둔 노란 책을 볼 수 있듯이(노란책이나 파란책은 위에 책들이 막고 있어서 펼칠 수 없는 것을 생각하면 좋을 것 같다.)Stack은 처음 저장한 Data를 처리하기 위해서는 그 후에 저..

JavaScript 2019. 10. 29. 21:20