본문 바로가기

c언어 스택2

[C언어] 스택(stack) 에서 후위 표기법 수식을 계산하는 evalPostfix(char *exp) 함수를 작성하고 테스트하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #include typedef int element;// 스택 원소(element)의 자료형을 int로 정의 typedef struct stackNode {// 스택의 노드를 구조체로 정의 element data; struct stackNode *link; } stackNode; stackNode* top;// 스택의 top 노드를 지정하기 위해 포인터 top 선언 // 스택이 공백 상태인지 확인하는 연산 int isEmpty() { if (top == NULL) return 1; else return 0; } // 스택의 top에 원소를 삽입하는 연산 void push(element item) { s.. 2022. 12. 10.
[C언어] 스택 isfull push pop peek print 하는 함수를 작성 구현하고 스택을 테스트하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define STACK_SIZE 100 typedef int element; // 스택 원소(element)의 자료형을 int로 정의 element stack[STACK_SIZE]; // 1차원 배열 스택 선언 int top = -1; // top 초기화 // 스택이 공백 상태인지 확인하는 연산 int isEmpty() { if (top == -1) return 1; else return 0; } // 스택이 포화 상태인지 확인하는 연산 int isFull() { if (top == STACK_SIZE - 1) return 1; else return 0; } // 스택의 top에 원소를 삽입하는 연산.. 2022. 12. 10.