C/C++程序开发（04）：使用栈技术实现10以内加减乘除算式的计算

头文件：

#ifndef _MYSTACK_H_

#define _MYSTACK_H_
#include <stdio.h>
#define SIZE 10
struct myStack{
int arr[SIZE];
int num;
};
//初始化函数
void myStack_Init(myStack* stk);
//清理函数
void myStack_deInit(myStack* stk);
//入栈函数
void myStack_push(myStack* stk, int num);
//出栈函数
int myStack_pop(myStack* stk);
//出栈函数（删除）
void myStack_top(myStack* stk, int num);
//检查栈是否为空
bool myStack_empty(myStack* stk);
//检查栈是否已满
bool myStack_full(myStack* stk);
//栈中元素个数
int myStack_Count(myStack* stk);

//测试函数
void testStack();
int myCalc();
#endif#include "myStack.h"

 

 

源文件：

void myStack_Init(myStack* stk)
{
stk->num = 0;
}

void myStack_deInit(myStack* stk)
{
stk->num = 0;
}

void myStack_push(myStack* stk, int num)
{
stk->arr[stk->num] = num;
(stk->num)++;
}
//出栈函数(删除）
int myStack_pop(myStack* stk)
{
int ret = stk->arr[stk->num - 1];
(stk->num)--;
return ret;
}
//出栈函数（不删除）
int myStack_top(myStack* stk)
{
return stk->arr[stk->num - 1];
}
//检查栈是否为空
bool myStack_empty(myStack* stk)
{
return stk->num == 0;
}
//检查栈是否已满
bool myStack_full(myStack* stk)
{
return stk->num == SIZE;
}
//栈中元素个数
int myStack_Count(myStack* stk)
{
return stk->num;
}


void testStack()
{
myStack stk = { 0 };
myStack_Init(&stk);
printf("IsEmpty:%d\n", myStack_empty(&stk));
printf("IsFull:%d\n", myStack_full(&stk));
myStack_push(&stk, 3);
myStack_push(&stk, 4);
myStack_push(&stk, 6);
myStack_push(&stk, 8);
printf("IsEmpty:%d\n", myStack_empty(&stk));
printf("Element Count:%d\n", myStack_Count(&stk));
printf("IsFull:%d\n", myStack_full(&stk));
printf("%d ", myStack_pop(&stk));
printf("%d ", myStack_pop(&stk));
printf("%d ", myStack_pop(&stk));
printf("%d ", myStack_pop(&stk));
printf("\n");
printf("IsEmpty:%d\n", myStack_empty(&stk));
}


int myCalc()
{
printf("请输入计算式(10以内加减乘除，算式不要带空格）：\n");
char buf[255] = { 0 };
fgets(buf, 255, stdin);
char* p_ch = buf;
myStack stk = { 0 };
myStack_Init(&stk);
int num = 0, num1 = 0, ptr = 0;
while (1)
{
if (*p_ch >= '0' && *p_ch <= '9')
{
myStack_push(&stk, *p_ch - '0');
}else if (*p_ch == '\n')
{
if (myStack_Count(&stk) == 3)
{
num1 = myStack_pop(&stk);
ptr = myStack_pop(&stk);
num = myStack_pop(&stk);
if (ptr == '-') myStack_push(&stk, num - num1);
if (ptr == '+') myStack_push(&stk, num + num1);
}
break;
}else if (*p_ch == '*' || *p_ch == '/')
{
num = myStack_pop(&stk);
num1 = *(p_ch + 1) - '0';
if (*p_ch == '*') myStack_push(&stk, num * num1);
if (*p_ch == '/') myStack_push(&stk, num / num1);
p_ch++;
}
else if (*p_ch == '+' || *p_ch == '-')
{
if (myStack_Count(&stk) == 3)
{
num1 = myStack_pop(&stk);
ptr = myStack_pop(&stk);
num = myStack_pop(&stk);
if (ptr == '-') myStack_push(&stk, num - num1);
if (ptr == '+') myStack_push(&stk, num + num1);
}
myStack_push(&stk, *p_ch);
}
p_ch++;
}
printf("%d\n", myStack_pop(&stk));
return 0;

}

 

 

主函数：

#include "myStack.h"
#include <stdio.h>
int main()
{
myCalc();
return 0;
}