순차자료구조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. STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 스택.. 롤 하신분이라면 압니다. 필자 또한 롤을 즐겨했고, 요즘 롤은 참고로 전혀 몰라요. 근데 예전에 메자이 스택 아시겠죠? 뭔지? 요놈 말입니다 ㅋㅋ.. c에서 스택이 그냥 이거에요! 스택 자료구조는 하나하나 데이터를 차곡차곡 쌓아올린 형태의 자료구조 중 하나입니다. 스택은 동일한 구조, 크기의 데이터를 정해진 방향으로만 쌓을 수 있습니다. 또한 최상위 층부터 접근하도록 제한되어 있는데 이말은 그냥 블록쌓기 마냥 아래에서 위로 쌓인다는 말입니다. 위와 같이 제일먼저들어온 구조가 1이라면 제일 마지막에 들어온 구조는 n번째 항에 속합니다. 즉 가장 마지막에 들어온 데이터가 제일 먼저 삭제가 되는 순차적 구조를 따르는것입니다. .. 2020. 2. 20. 이전 1 다음
