资源简介
自己打的代码
测试通过
注释很全
运算部分是逆波兰实现的
欢迎学习交流
代码片段和文件信息
/*******************************************************************************
测试数据:
输入:5*(3+2)!
输出:5#3#2#+*
The result is:25
********************************************************************************/
#include
using namespace std;
/*********************************栈的抽象类的定义****************************/
//template
class stack {
public:
virtual bool isEmpty() = 0;
virtual void push(const int& d) = 0;
virtual int pop() = 0;
virtual int top() = 0;
};
/*******************************顺序栈类的定义********************************/
//template
class seqStack:public stack {
public:
seqStack(int initSize = 10); //构造函数,默认栈的容量为10
bool isEmpty(); //判断栈是否为空
void push(const int& d); //进栈函数
int pop(); //出栈函数
int top(); //返回栈顶元素
~seqStack(); //析构函数
// private:
int *data; //栈顶指针
int maxSize; //栈的容量
int top_p; //栈顶指针
void resize(); //将栈的容量扩大一倍
int trans(char exp[]);//四则运算
};
/*********************************顺序栈类的实现******************************/
seqStack::seqStack(int initSize) {
maxSize = initSize;
data = new int[maxSize];
top_p = -1;
cout << “\nCreate stack success!\n“;
}
bool seqStack::isEmpty(){
return top_p == -1;
}
void seqStack::resize() {
maxSize *= 2;
int* tmp = data;
data = new int[maxSize];
for (int i = 0; i <= top_p; ++i) {
data[i] = tmp[i];
}
delete tmp;
}
void seqStack::push(const int& d) {
if (top_p == maxSize-1) throw 0;
data[++top_p] = d;
cout<< “\nPush data success!\n“;
}
int seqStack::pop() {
//如果栈为空,抛出异常值0
if (top_p == -1) {
throw 0;
}
return data[top_p--];
}
int seqStack::top() {
//如果栈为空,抛出异常值0
if (top_p == -1) {
throw 0;
}
return data[top_p];
}
seqStack::~seqStack() {
delete []data;
}
/*********************************trans函数的实现******************************/
/**********************exp算数表达式 postexp后缀表达式***********************/
int seqStack::trans(char exp[])
{
char postexp[10];//注意只有10位
char ch;
int i=0j=0;
top_p=-1;
ch=exp[i];
i++;
for(;ch!=‘!‘;)//输入叹号结束
{
switch(ch)
{
case ‘(‘: //“(”情况
{
top_p++; data[top_p]=ch; break;
}
case ‘)‘:{ //“)”情况
while(data[top_p]!=‘(‘)
{
postexp[j]=data[top_p];
j++;
top_p--;
}
top_p--;
break;
}
- 上一篇:超市收银POS机C++
- 下一篇:超全的网络爬虫资料含源代码c++
相关资源
- 超全的网络爬虫资料含源代码c++
- 超市收银POS机C++
- 纸牌 windows 纸牌
- 获取网络时间校正本地系统时间,C
- windows下 c++实现ping地址源码两种
- 学生成绩管理系统C语言、C++6.0 控制台
- R树的C++实现
- C++简单实现关联规则挖掘中Apriori算法
- 线性回归c++实现
- 开放源码的计算机图形学几何算法包
- Bulls and Cows C++
- 常用数据校验源代码CRC8 CRC16 和校验
- vc++编写的界面源代码
- c++实现四则运算器源码 支持括号
- VC++注册码加密源程序含注册机、解密
- USB 通讯 libusb-win32
- 数据结构类库c++版
- 维吉尼亚加密解密C++实现
- 又一个douglas道格拉斯VC++算法
- 一个双色球彩票随机选号器6+1C++源码
- 家庭收支管理系统基于VC++ ACCESS数据库
- C++实现双向链表完整代码
- 东北大学C++实验报告
- 朱战立《面向对象的程序设计与C++语
- UE4C++游戏视频教程
- 掌纹识别c/c++代码
- 功能非常全的数字图像处理程序含源
- C++ DES图像加密与解密
- 传智播客c/c++教程
- 家庭财务系统,可在devc++上直接运行
评论
共有 条评论