OpenSoure_Repos/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git synced 2023-10-11 15:56:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

review: make get getPrecedence

Browse Source 
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
This commit is contained in:
Harsh Karande 2021-02-11 10:29:16 +05:30 committed by GitHub
parent fc3bc8bb75
commit 34eea0aa0f
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
conversions/infix_to_postfix.c
View File

@ -25,7 +25,7 @@ void push(struct Stack *p, char ch); // pust element in stack
char pop(struct Stack *p); // pop topmost element from the stack char pop(struct Stack *p); // pop topmost element from the stack
int isOprnd(char ch); // check if element is operand or not int isOprnd(char ch); // check if element is operand or not
int isEmpty(struct Stack s); // check if stack is empty int isEmpty(struct Stack s); // check if stack is empty
int prcnd(char op1, char op2); // check operator precedence int getPrecedence (char op1, char op2); // check operator precedence
void convert(char infix[], void convert(char infix[],
char postfix[]); // convert infix to postfix expression char postfix[]); // convert infix to postfix expression
@ -164,7 +164,7 @@ void convert(char infix[], char postfix[])
{ {
while (isEmpty(s) == 0) // check if stack is empty while (isEmpty(s) == 0) // check if stack is empty
{ {
pr = prcnd(ch, pr = getPrecedence (ch,
s.arr[s.tos]); // check operator precedence s.arr[s.tos]); // check operator precedence
if (pr == 1) if (pr == 1)
@ -193,12 +193,12 @@ void convert(char infix[], char postfix[])
} }
/** /**
* @brief prcnd function * @brief getPrecedence function returns the precedence after comparing two operators passed as parameter.
* @param op1 : first operator * @param op1 : first operator
* @param op2 : second operator * @param op2 : second operator
* @returns 1 or 0 on exit * @returns 1 or 0 on exit
*/ */
int prcnd(char op1, char op2) int getPrecedence (char op1, char op2)
{ {
if (op2 == '$') if (op2 == '$')
{ {