利用数组栈将中缀表达式转换成后缀表达式

最新推荐文章于 2021-07-22 19:01:04 发布

buaa_shang

最新推荐文章于 2021-07-22 19:01:04 发布

阅读量1.9k

点赞数

分类专栏： C 算法与数据结构

本文链接：https://blog.csdn.net/buaa_shang/article/details/9118843

版权

本文介绍如何使用数组栈的方法将中缀数学表达式转换为后缀表达式，涵盖算法原理及步骤，通过实例解析转换过程。

摘要由CSDN通过智能技术生成

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

typedef struct Mystack *Stack;

struct Mystack {
    int Capacity;       /* 栈的容量 */
    int Top_of_stack;   /* 栈顶下标 */
    char *Array;        /* 存放栈中元素的数组 */
};

/* 栈的创建 */
Stack CreateStack(int Max)
{
    Stack S;
    S = malloc(sizeof(struct Mystack));
    if (S == NULL)
        printf("Create stack error!\n");

    S->Array = malloc(sizeof(char) * Max);
    if (S->Array == NULL)
        printf("Create stack error!\n");

    S->Capacity = Max;
    S->Top_of_stack = 0;
    return S;
}

/* 释放栈 */
void DisposeStack(Stack S)
{
    if (S != NULL)
    {   
        free(S->Array);
        free(S);
    }   
}

/* 判断一个栈是否是空栈 */
int IsEmpty(Stack S)
{
    return !S->Top_of_stack;
}

/* 判断一个栈是否满栈 */
int IsFull(Stack S)
{
    if (S->Top_of_stack == S->Capacity - 1)
        return 1;
    else
        retu