###definition.h
#pragma once
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#define len 10
#define Stack_size 20
typedef enum comput //运算
{
OP_NUM=1,//操作数
OP_SYMBOL=2,//操作符:加减乘除
OP_ADD=3,
OP_SUB=4,
OP_MUL=6,
OP_DIV=7,
}comput;
typedef struct Cell //顺序表内,栈内存储的元素(有两个成员)
{
comput _type;//类型:操作数/操作符
int value; // 数值/(add/sub/mul/div)
}Cell;
typedef Cell DataType;
typedef struct Stack
{
DataType* _array;//数组指针
size_t _top; //栈顶
size_t _end;//最大容量
}Stack;
typedef struct SeqList
{
DataType *a;
size_t size;
size_t capacity;
}SeqList;
###test.c
#include"functions.h"
// 思路:
//1.用户输入前缀表达式,将式存入顺序表A
//2.将前缀表达式转化为后缀表达式,并存入顺序表B中
//3.对B内后缀表达式运算(借助一个栈临时存储操作符),并输入结果
void test()
{
SeqList list, list1;
Stack s;
SeqInit(&list);
SeqInit(&list1);
StackInit(&s);
SeqPushBack(&list, OP_NUM, 3);
Seq