Category: CSE
자료 구조론 소개
Data Structure 프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론 자료구조는 프로그램에서 데이터(자료)를 저장하는 방식이고 이는 데이터를 빨리 […]
컴퓨터 구조론 소개
컴퓨터 아키텍쳐 하드웨어 그 중에서 메모리, CPU 등이 어떻게 동작하는지를 배운다. 소프트웨어와 하드웨어가 어떻게 상호 연동이 되서 동작하는지 배운다. 컴퓨터 구조론을 배우는 […]
Data Structure – Stack & Tree Calculator (트리의 응용)
사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]
Data Structure – Thread를 이용한 트리 중위식 반복적 순회
쓰레드 이진트리 (중위 순회) 스레드: 오른쪽 자식이 없으면서 마지막 순회할 노드가 아닌 노드 < 왼쪽은 이미 처리되서 순회할 필요가 없으므로 위같이 정의한다 […]