윤이네 수선집 개발일기

세 가지 맛 개발 일기 아무거나 다 적어적어

[자료구조] 트리 (Tree)

자료구조

트리(Tree)의 개념 트리(Tree)는 비선형 자료구조, 계층적 그래프의 한 종류이다. 트리는 노드들의 집합으로, 노드들은 Edge로 이어져 있다. 트리는 하나의 루트 노드를 갖는다. 루트 노드는 0개 이상의 자식 노드를 갖는다. 자식 노드는 0개 이상의 자식노드를 갖으며, 이는 하위 자식노드들에도 똑같다. 트리의 특징 여러 ...

[자료구조] 스택(Stack)

자료구조

추상적 자료형(Abstract Data Structure)는 자료의 형태와 연관된 연산들을 수학적으로 정의한 것으로 집합(Set), 리스트(List), 스택(Stack), 큐(Queue), 트리(Tree), 그래프(Graph) 등이 있다. 오늘은 스택(Stack)에 대해 알아보는 시간을 갖도록 하자. 스택 (Stack) 개념 스택(Stack)은 ...

[자료구조] 순차 리스트(Sequential List)

자료구조

리스트 (List) 자료구조에서 리스트(List)는 가장 자주 사용되는 자료구조 중 하나이고, 선형으로 원소를 나열하는 구조이다. 리스트는 구현 방법에 따라 순차 리스트(Sequential List)와 연결 리스트(Linked List)로 나눌 수 있다. 오늘은 순차 리스트(Sequential List)에 대해 알아보는 시간을 갖도록 하자. 순차 ...

[자료구조] 기본개념 및 종류

자료구조란 무엇인가?

자료구조(Data Structure)란 자료의 집합을 의미한다. 각 자료들 사이의 관계가 미리 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것을 말한다. 자료와 정보 자료(Data)란 현실 세계에서 얻어진 사실이나 개념의 값 또는 이들의 집합을 의미한다. 흔히 가공되지 않은 형태의 데이...