본문 바로가기

자료구조

(2)
Section4 Unit1 [자료구조/알고리즘] 기초 - Tree, Graph Section4 Unit1 [자료구조/알고리즘] 기초 - Tree, Graph 📌 Chapter3. Tree와 Graph 지난 챕터와 마찬가지로 Tree와 Graph도 개인 노션에 우선 정리만 해두었다. 블로그에는 자료구조에 대해 좀 더 관심이 생겨서 공부를 하게 되면 정리를 해서 기록해볼까 싶어서 이번에도 역시 개념만 적어볼까 한다. 특히 이번에는 그래프의 여러 종류와 표현방식 등이 너무 많아서 헷갈리고 어려웠던 것 같다. 그리고 그래프를 탐색하는 방법 중 대표적인 두 가지인 BFS와 DFS도 쉽지 않았다. 여러번 글을 읽다보니 이해는 되었는데, 이걸 내가 응용할 수 있을까? Tree는 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 해..
Section4 Unit1 [자료구조/알고리즘] 기초 - Stack, Queue Section4 Unit1 [자료구조/알고리즘] 기초 - Stack, Queue 📌 Chapter1. 자료구조 • 자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것 • 자주 등장하는 네 가지의 자료구조: Stack, Queue, Tree, Graph 📌 Chapter2. Stack과 Queue 부트캠프를 통해 Stack과 Queue를 공부하며, 노션에 정리를 해놨는데 블로그에 따로 글을 쓸까 하다가 우선은 보류하기로 했다. 자료구조를 처음 접하기도 했고, 익숙치 않은 개념이라 조금 더 개인 노션에 정리를 해두고 공부를 하는게 좋을 것 같다는 생각이 들었다. 개념정도만 기록해볼까 한다. Stack 데이터(data)를 순서대로 쌓는 자료구조 • Stack은 입력과 출력이 하나의 방향, 즉..

반응형