#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
利用数组栈将中缀表达式转换成后缀表达式
最新推荐文章于 2022-09-11 01:57:55 发布
本文介绍如何使用数组栈的方法将中缀数学表达式转换为后缀表达式,涵盖算法原理及步骤,通过实例解析转换过程。
摘要由CSDN通过智能技术生成