트리 관련 용어 노드(node) 간선(edge) 루트노드(root node) 단말노드(terminal node) 내부노드(internal node) 차수(degree) 레벨(level) 높이(height) = 깊이 를 사용하기도 함 차트 관련 문제 : 그림 출처(https://ko.wikipedia.org/wiki/트리_순회) 다음 트리를 보고 답하시오. 위 트리의 차수는? 위 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은? 위 트기의 터미널 노드 수는? 위 트기의 내부… Continue Reading 08장 트리(Tree) – 이진트리(Binary Tree), 순회(Traverse)

연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #1 :S007_Deque.c 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #2 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #3 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #4 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #5 연결리스트(LinkedList)를 이용한 덱(Deque) #6   연결리스트(LinkedList)를 이용한 덱(Deque) 완성 버전  

연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #1 : S007_LinkedListQueue.c 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #2 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #3 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #4 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #5 연결 리스트(LinkedList)를 이용한 큐(Queue) # 6 연결 리스트(LinkedList)를 이용한 큐(Queue) 완성 버전  

수식의 표기법 중위(infix)  : 전위(prefix) : 후위(postfix) : 예제 수식의 변환 예 다음 Postfix 연산식에 대한 연산결과는? 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 결과는? 중위 표기법(infix)의 수식 (A+B)*C+(D+E)을 후위 표기법(postfix)으로 표현한 결과는?  파일명 ArrayStack 사용시 : S006_Infix2PostfixArrayStack.c LinkedList 사용시 : S006_Infix2PostfixListStack.c 연결리스트(LinkedList)를 이용한 스택(stack) 완성 코드  

스택의 사용 예 순서가 A, B, C, D로 정해진 입력 자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는? 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은? ① D, A, B, C ②… Continue Reading 06장 스택(Stack) : 배열을 이용한

error: Content is protected !!