Charchive - 차씨네 아카이브

자료구조 Tree 란?자료구조 Tree는 이름 그대로 나무의 형태를 가지고 있다. 정확히는 나무를 거꾸로 뒤집에 놓은 듯한 모습을 가지고 있다. 그래프의 여러 구조 중 단방향 그래프의 한 구조로 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 하여 트리 구조라고 불린다.트리 구조는 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조이다. 데이터를 순차적으로 나열시키는 선형 구조가 아니라 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조이다. 트리 구조는 계층적으로 표현이 되고 아래로만 뻗어나가기 때문에 사이클이 없다.Tree의 구조와 특징트리 구조는 루트(Root)라는 하나의 꼭지점 데이터를 시작으로 여러 개의 데이터를 간선(edge)로 연..

Queue 란?큐(Queue)는 사전적인 의미로 줄을 서서 기다리다, 대기 행렬 이라는 뜻으로 볼 수 있다. 톨게이트를 나란히 지나가는 자동차들을 큐 자료구조의 데이터로 비유할 수 있다. 가장 먼저 진입한 자동차가 가장 먼저 톨게이트를 통과한다. 다시말해 가장 나중에 진입한 자동차는 먼저 도착한 자동차가 모두 빠져나가기 전까지 톨게이트를 빠져나갈 수 없다.  Queue의 구조자료구조 Queue는 Stack과 상반되는 개념으로 먼저 들어간 데이터가 먼저 나오는 FIFO(First IN First Out) 혹은 LILO(Last In Last Out) 특징을 가지고 있다. Queue에 데이터를 넣는 것은 enqueue, 꺼내는 것을 dequeue 라고 한다. Queue의 특징FIFO(First In Firs..

Stack 이란?Stack 의 사전적 의미는 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다. 마치 접시를 쌓아놓은 형태와 비슷한 자료구조로 직역 그대로, 데이터를 순서대로 쌓는 자료구조이다. Stack의 특징은 아래와 같다.입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.이런 Stack 자료 구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out) 이라고 한다.Stack에 데이터를 넣는 것을 Push, 데이터를 꺼내는 것을 Pop 이라고 한다.LIFO(Last In First Out)먼저 들어간 데이터는 제일 나중에 나오는 후입선출의 구조를 가지고 있다.예1) 1, 2, 3, 4를 스택에 차례대로 넣습니다.Stack stack = new ..