총 7개
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
-
자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오2025.04.291. 수식 표현 방법 수식을 표현하는 3가지 방법인 중위 표기법, 전위 표기법, 후위 표기법에 대해 설명하였습니다. 중위 표기법은 사람이 보기에 편하지만 컴퓨터가 처리하기에는 복잡하고, 전위 표기법은 코드가 복잡하여 주로 사용되지 않습니다. 반면 후위 표기법은 연산자를 피연산자 뒤에 배치하여 계산 순서를 단순화할 수 있어 컴퓨터가 처리하기 편리합니다. 2. 후위 표기식 계산 중위 표기식을 후위 표기식으로 변환하면 연산자 우선순위를 고려할 필요 없이 단순히 스택을 이용하여 계산할 수 있습니다. 피연산자는 스택에 push하고, 연산자를...2025.04.29
-
이진트리 순회 - 전위순회와 중위순회2025.11.171. 전위순회 (Preorder Traversal) 전위순회는 VLR 방식으로 루트 노드를 먼저 방문한 후 왼쪽 이진 트리, 오른쪽 이진 트리 순으로 체계적으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 전위순회 결과는 A, B, D, E, C, F, G, H로, 루트인 A부터 시작하여 깊이 우선 탐색 방식으로 노드들을 방문합니다. 2. 중위순회 (Inorder Traversal) 중위순회는 LVR 방식으로 왼쪽 이진 트리를 먼저 방문한 후 루트 노드, 오른쪽 이진 트리 순으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 ...2025.11.17
-
전위순회와 중위순회로 이진트리 구성하기2025.11.181. 이진트리(Binary Tree) 이진트리는 계층 구조를 가진 트리로, 각 노드가 최대 두 개의 자식 노드를 가지는 자료 구조입니다. 루트 노드를 중심으로 왼쪽 서브트리와 오른쪽 서브트리로 구성되며, 데이터 구조와 알고리즘 분야에서 중요한 개념입니다. 이진트리는 탐색, 정렬, 우선순위 큐 등 다양한 응용 분야에서 활용됩니다. 2. 전위순회(Preorder Traversal) 전위순회는 루트 노드를 먼저 방문한 후, 왼쪽 서브트리를 전위순회하고 오른쪽 서브트리를 전위순회하는 방식입니다. 주어진 예제에서 전위순회 결과는 A, B, ...2025.11.18
-
실험보고서_화학전지 다니엘전지실험. A+2025.05.101. 화학전지 화학전지, 또는 다니엘 전지는 화학 에너지를 전기 에너지로 변환하는 장치입니다. 이러한 전지는 1800년대 초에 영국의 화학자 다니엘(John Daniell)에 의해 개발되었습니다. 다니엘 전지는 주로 아연과 구리를 사용하여 만들어집니다. 전지의 구조는 내부에 아연과 구리 전극을 가지고 있으며, 각각의 전극은 전해질로 분리되어 있습니다. 전해질은 일반적으로 아연과 구리 사이의 황산 용액으로 이루어져 있습니다. 2. 염다리 전기 화학 시스템 중 자발적으로 작동하는 갈바니 전지(galvanic cell)에서 두 개의 반쪽...2025.05.10
-
전기화학 레포트 보고서2025.05.111. 산화-환원 반응 산화-환원 반응은 두 개의 반쪽 반응으로 나누어질 수 있다. 전자를 잃게 되는 화학종은 산화되었다고 하고, 전자를 얻은 화학종은 환원되었다고 한다. 산화와 환원은 동시에 일어나며, 산화-환원 반응에서 전자수의 변화는 없다. 전자를 받아들이는 쪽을 '산화제'라고 부르며, 전자를 제공하는 화학종을 '환원제'라고 부른다. 2. 볼타 전지 볼타 전지는 자발적인 산화-환원 반응을 이용하여 전기 에너지를 생산한다. 아연 산화전극에서 전자가 생성되어 외부 회로를 통해 구리 환원전극으로 이동하며, 이 과정에서 전지 전압이 발...2025.05.11