본문 바로가기

개념 정리/자료구조6

자료구조 : 트리 참고문헌 : https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0 트리 구조 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html [자료구조] 트리(Tree)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io http://www.secmem.org/blog/2019/05/09/%ED%8A%B8%EB%A6%AC%EC%9D%98-%EC%A2%85%EB%A5%98%EC%99%80-%EC%9D%B.. 2021. 6. 11.
자료구조 : 그래프 참고 문헌: gmlwjd9405.github.io/2018/08/13/data-structure-graph.html [자료구조] 그래프(Graph)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io coding-factory.tistory.com/610 [Algorithm] 자료구조 그래프(Graph)란 무엇인가? 그래프란? 그래프는 정점과 간선으로 이루어진 자료구조입니다. 정확히는 정점(Vertex)간의 관계를 표현하는 조직도라고 볼수도 있겠습니다. 그런면에서 트리는 그래프의 일종인 셈입니다. 다만 coding-factory.tistory.com 책 참고 안티 라크 소넨, 『알고리즘 트레이닝』, 인사이트(2019년.. 2021. 5. 5.
자료구조 : 링크드 리스트 참고문헌: velog.io/@guns/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%A7%81%ED%81%AC%EB%93%9C-%EB%A6%AC%EC%8A%A4%ED%8A%B8-Linked-List [자료구조] 링크드 리스트 (Linked List) 연결 리스트라고도 부른다!배열은 순차적으로 연결된 공간에 데이터를 나열하는 것이라면, 링크드 리스트는 떨어진 곳에 존재하는 데이터를 연결해주는 구조를 통해 관리하는 데이터 구조파이 velog.io dojang.io/mod/page/view.php?id=645 C 언어 코딩 도장: 74.1 연결 리스트 구조체 만들고 사용하기 먼저 연결 리스트의 구조체를 정의합니다. 연결 리스트는 노드들의 집합이므로 실제로는 노드의 구조체만 정의하면 .. 2021. 4. 28.
자료구조 : 덱 참고문헌 : m.blog.naver.com/PostView.nhn?blogId=isaac7263&logNo=221507063144&proxyReferer=https:%2F%2Fwww.google.com%2F [자료구조] 덱(Deque)의 이해와 구현 [자료구조] 덱(Deque)의 이해와 구현덱의 이해와 ADT의 정의덱을 한 문장으로 설명하면 다음과 같다.&q... blog.naver.com jjudrgn.tistory.com/15 자료구조 : 덱(deque) 1. 덱의 정의 덱(deque, double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 jjudrgn.tistory.. 2021. 3. 8.