Python/데이터 구조 (4) 썸네일형 리스트형 데이터 구조 5. 트리(Tree) 마스터하기 1. 트리(Tree)의 구조 2. 이진 트리와 이진 탐색 트리 3. 트리의 구현 - 코딩 클래스 높이기 4. 트리 Class의 전체 구현 코드 1. 트리(Tree)의 구조 (1) 트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조를 말합니다. 실제로 이런 트리 데이터 구조는 이진 트리(Binary Tree) 형태로 탐색 알고리즘 구현을 위해 많이 사용됩니다. (2) 트린 관련 용어 총 정리 - 이미지와 함께 보시면 이해가 빨라요!! 1) Node: 트리에서 데이터를 저장하는 기본 요소 2) Root Node: 트리 맨 위에 있는 노드 3) Level: 최상위 노드를 Lvl0으로 했을 때, 하위 Branch로 연결된 노드의 깊이 4) Parent Node: 어떤 노드의 상.. 데이터 구조 4. Set(집합)의 이해 및 활용 방법 1. Set(집합)의 개념 2. Set(집합)의 종류 및 구현 방법 1. Set(집합)의 개념 보통 초등학교 고학년 내지 중학교 저학년 수학다운 수학을 배울 때 처음으로 접하는게 바로 집합이죠. 집합의 개념은 코딩하고 데이터를 관리할 때도 굉장히 중요하게 작용하는 개념이니 반드시 배우면 좋습니다. 우선 파이썬에서는 집합을 Set()이라고 부르고, 데이터를 관리합니다. 이에 대해 바로 어떠한 집합 함수들이 있는 바로 알아보도록 하겠습니다. (1) 집합의 기본 문법 1) 파이썬에서 Set 활용의 기본 : 파이썬에서는 set() 혹은 { }를 활용하여 Set 데이터 구조를 활용할 수 있습니다. 아래의 사진을 보시죠 알파벳 a,b 그리고 c를 하나의 집합에 넣은 것을 보실 수 있습니다. 간단한 집합을 만들었지만.. 데이터 구조3. 스택(Stack) 파이썬에서 구현하기 1. 스택(Stack)의 기본 개념 2. 스택(Stack)의 구조 3. 스택구조 구현 해보기 - 재귀함수 1. 스택(Stack)의 기본 개념 오늘은 파이썬에서 가장 기본적인 데이터 구조 형태 중에 하나인 스택(Stack)에 대해서 알아보고자 합니다. Stack이라는 단어에서 유추해볼 수 있듯이 어떠한 데이터를 쌓고, 꺼내는 창고와 비슷한 구조라고 보시면 됩니다. 창고에서 물건을 꺼낼 때 맨 먼저 있는 것을 꺼낼 수도 있고, 반대로 맨 뒤에 있는 것부터 꺼낼 수도 있죠. 파이썬에서 스택도 마찬가지입니다. 아래의 그림을 보시면 더 이해가 빠르실 것 같습니다. 2. 스택(Stack)의 구조 (1) 스택의 기본 정책 : 스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last.. 데이터 구조2. 큐(Queue) - 파이썬에서 구현하기 오늘 알아볼 데이터 구조는 Queue입니다. 큐는 쉽게 말해서 줄을 서는 방식과 비슷한데요, 이를 구현하는 방식은 크게 LIFO와 FIFO가 있고 한국말로는 후입선출 선입선출 등으로 불리고 있습니다. 이것에 대한 개념부터 코드까지 함께 안내해드리도록 하겠습니다. 목차 1. Queue에 대한 기본 이해 2. Queue의 종류 및 파이썬 구현 방법 3. 실전 문제 풀이 1. Queue에 대한 기본 이해 (1) 개념 기본적으로 Queue는 번역을 하게 되면 대기줄 혹은 줄 이라고 번역할 수 있습니다. 즉 데이터에서도 대기줄이 있고, 그게 상황에 따라서 길어질 수도 혹은 짧아질 수도 있다는 뜻이죠. 실전적인 개념으로 보면, 재고 관리를 하는 데이터에 있어서 출고 완료된 데이터는 굳이 더 저장할 필요가 없을 수도.. 이전 1 다음
