자료구조2 자료구조 TIL - 4. Tree Tree의 개념 선형적인 관계의 데이터가 아닌 계층적인 관계를 가진 데이터를 저장하고 다루기 위한 자료구조의 하나 ex) 회사의 인사조직 데이터, OS의 파일 시스템 구조 등등 데이터가 부모 - 자식 관계의 계층적 구조로 표현이 된다. 대표적인 형태 이진 트리 - 부모 노드가 가진 자식 노드가 2개를 넘지 않는 형태의 트리 일반 트리 - 이진 트리와 다르게 자식 노드의 갯수에 제한이 없는 형태의 트리 Tree에서 사용하는 용어 노드(Node) - 트리 구조를 이루는 기본적인 요소 루트 노드(Root Node) - 트리의 시작점이 되는 노드 부모 노드(Parent Node) - 자식 노드들과 연결되고, Level이 1 작은 노드를 해당 자식 노드의 부모 노드라고 말함. 자식 노드(Children Node).. 2020. 9. 3. 자료구조 TIL - 3. Stack, Queue Stack 기본적이고 잘 알려진 자료구조 순서를 가진 데이터를 저장하는데에 사용할 수 있다. Stack의 가장 대표적인 특성인 LIFO(Last In First Out) 가장 마지막에 입력된 값이 가장 먼저 출력된다. 이 특성으로 인해서 특정한 목적에 따라서 사용하는 편. Stack에 데이터를 입력하는 동작을 Push, 데이터를 출력하는 동작을 Pop라고 부른다. 읽은 데이터는 Stack에서 삭제한다. 파이썬에서는 List라는 Stack를 사용하기에 아주 적당한 자료형이 존재한다. 예전에 C를 쓸때에는 Stack의 특성을 구현한 함수들을 꼭 써야 했는데, 파이썬에서는 pop(), append()라는 내장 메소드를 통해서 간단하게 Stack를 구현해서 사용할 수 있다. ####################.. 2020. 8. 22. 이전 1 다음
