자료구조 스택을 사용하여 중위 표기식에서 후위 표기식으로 변환하기

소개글

"자료구조 스택을 사용하여 중위 표기식에서 후위 표기식으로 변환하기"에 대한 내용입니다.

목차

1. 코드작성
2. 결과화면

본문내용

코드작성

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedefcharelement; // 스택 원소(element)의 자료형을 char로 정의
typedefstructstackNode{ // 스택의 노드를 구조체로 정의
elementdata;
structstackNode* link;
}stackNode;
stackNode* top; // 스택의 top 노드를 지정하기 위해 포인터 top 선언

voidpush(elementitem) {
stackNode* newNode = (stackNode*)malloc(sizeof(stackNode));
newNode->data = item;
newNode->link = top;
top = newNode

참고 자료

없음