순차리스트2 트리자료구조_on c[2] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[2] 저번 포스트에 이어 트리자료구조에 대해서 포스팅 해나가도록 하겠습니다. 순차리스트를 이용하여 이진트리에 대해서 이해해 보도록 하겠습니다. 위와 같은 이진자료구조가 있습니다. 그렇다면 논리적 구조에서 어떻게 표현될지 확인해 보겠습니다. [0] [1] A [2] B [3] C --- --- [n] O 위 와 같이 표현됨을 알 수 있습니다. 즉 루트를 인덱스[1]으로 보았을 때 좌측으로 부터 우측의 방향대로 인덱스가 매겨져가며 아래로 순차적으로 내려갑니다. 정리하자면, J와 K의 부모노드는 E가 맞습니다. 인덱스 번호로 보았을 때, [10][11]은 [5]부모노드를 담고 있는것이죠 그렇다면 연결리스트를 이용하여 이진트리를 구현해보도록 하.. 2020. 3. 9. 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 가지고 있습니다. ㅋㅋㅋ그냥 가져와봤습니다. 큐에 대해서 설명을 간략하게 이어나가겠습니다. 여러분도 아시다시피 큐또한 스택과 같이 데이터를 저장하는공간을 의미합니다. 앞서서 스택은 후입선출방식을 따릅니다. 그렇다면 큐는 어떤 특성을 가질까요 스택 큐 공통점 데이터의 삽입과 삭제가 제한되는 순서리스트라는 점에서 스택과 동일합니다. 차이점 LIFO방식을 따릅니다. FIFO방식을 따릅니다 FIFO방식은 무었을 의미할까요? First in First out을 의미합니다. 먼저들어온 데이터가 먼저 삭제된다는 것이죠.. 2020. 3. 2. 이전 1 다음
