资源简介
c#四则混合运算算法,利用二叉树中序表达式和后序表达式原理,和编译原理的词法规则,栈数据结构完成的四则混合运算
代码片段和文件信息
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Text.Regularexpressions;
using System.Collections;
namespace Calculate
{
class Calculate
{
//判断是否为操作符
public bool isOperateors(string input)
{
if (input == “+“ || input == “-“ || input == “*“ || input == “/“
|| input == “(“ || input == “)“ || input == “#“)
{
return true;
}
else return false;
}
///
/// 分割表达式,并入队列
///
///
/// Queue
public Queue SplitExpress(string express)
{
express += “#“;
Queue q = new Queue();
string tempNum=string.Empty;
char[] arryExpress = express.ToArray();
int i = 0;
int j = 0;
while (j {
if (isOperateors(arryExpress[j].ToString()))
{
if (i != j)
{
tempNum = express.Substring(i j - i);
q.Enqueue(tempNum);
q.Enqueue(arryExpress[j].ToString());
i = j + 1;
}
else
{
q.Enqueue(arryExpress[j].ToString());
i++;
}
}
j++;
}
//q.Enqueue(“#“);
return q;
}
///
/// 中序表达式转换为后序表达式
///
///
/// string:后序表达式
public List InorderToPostorder(Queue q)
{
List posterOrder = new List();
Stack inOrder = new Stack();
inOrder.Push(“#“);
int count = q.Count;
for (int i = 0; i < count;i++ )
{
string item = q.Dequeue();
if (isOperateors(item))
{
string m = inOrder.First();
int n = Priority.isPriority(Priority.dicOperators[inOrder.First()]
Priority.dicOperators[item]);
while (n == 1)
{
string temp = inOrder.Pop();
if (temp != “(“ && temp != “)“)
{
posterOrder.Add(temp);
}
n = Priority.isPriority(Priority.dicOperators[inOrder.First()]
Priority.dicOperators[item]);
}
if (n == 2)
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2015-12-04 23:59 四则运算算法\
目录 0 2015-12-13 01:53 四则运算算法\Calculate\
文件 187 2015-12-04 23:59 四则运算算法\Calculate\App.config
目录 0 2015-12-05 14:33 四则运算算法\Calculate\bin\
目录 0 2015-12-12 20:11 四则运算算法\Calculate\bin\Debug\
文件 8704 2015-12-12 20:53 四则运算算法\Calculate\bin\Debug\Calculate.exe
文件 187 2015-12-04 23:59 四则运算算法\Calculate\bin\Debug\Calculate.exe.config
文件 22016 2015-12-12 20:53 四则运算算法\Calculate\bin\Debug\Calculate.pdb
文件 24224 2015-12-12 20:54 四则运算算法\Calculate\bin\Debug\Calculate.vshost.exe
文件 187 2015-12-04 23:59 四则运算算法\Calculate\bin\Debug\Calculate.vshost.exe.config
文件 490 2010-03-17 22:39 四则运算算法\Calculate\bin\Debug\Calculate.vshost.exe.manifest
目录 0 2015-12-05 14:33 四则运算算法\Calculate\bin\Release\
文件 5976 2015-12-13 01:53 四则运算算法\Calculate\Calculate.cs
文件 2639 2015-12-05 17:25 四则运算算法\Calculate\Calculate.csproj
目录 0 2015-12-04 23:59 四则运算算法\Calculate\obj\
目录 0 2015-12-12 20:53 四则运算算法\Calculate\obj\Debug\
文件 460 2015-12-12 20:54 四则运算算法\Calculate\obj\Debug\Calculate.csproj.FileListAbsolute.txt
文件 1755 2015-12-05 17:25 四则运算算法\Calculate\obj\Debug\Calculate.csprojResolveAssemblyReference.cache
文件 8704 2015-12-12 20:53 四则运算算法\Calculate\obj\Debug\Calculate.exe
文件 22016 2015-12-12 20:53 四则运算算法\Calculate\obj\Debug\Calculate.pdb
文件 6574 2015-12-05 14:33 四则运算算法\Calculate\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
文件 0 2015-12-04 23:59 四则运算算法\Calculate\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
文件 0 2015-12-04 23:59 四则运算算法\Calculate\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
文件 0 2015-12-04 23:59 四则运算算法\Calculate\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
目录 0 2015-12-04 23:59 四则运算算法\Calculate\obj\Debug\TempPE\
文件 1200 2015-12-05 20:56 四则运算算法\Calculate\Priority.cs
文件 1255 2015-12-12 20:53 四则运算算法\Calculate\Program.cs
目录 0 2015-12-04 23:59 四则运算算法\Calculate\Properties\
文件 1360 2015-12-04 23:59 四则运算算法\Calculate\Properties\AssemblyInfo.cs
目录 0 2015-12-04 23:57 四则运算算法\四则运算算法\
文件 996 2015-12-05 02:38 四则运算算法\四则运算算法.sln
............此处省略17个文件信息
- 上一篇:C# 任务管理器
- 下一篇:WPF treeview树型结构demo
相关资源
- C# 任务管理器
- STM32串口穿灰度图像,上位机实时显示
- C#遗传算法常用7种遗传算法源码
- C# 局域网文件传输与聊天程序源码
- C# USB数据接收与发送
- C# 用递归的方式查找指定文件夹下的
- C# DCT离散余弦变换
- 计算机网路 实现RS232通讯C#
- 在C#上可调用的FFT
- 新闻发布系统c#和asp的
- c#飞行棋.zip
- c#Aforge录像的Lib
- C#制作连接Oracle登陆界面的WPF窗体
- 曲线测设c#程序
- 利用C#、MVC设计的小型图书管理系统
- c#学习根据日期查询星期,自动售货机
-
c#操作xm
l,以及xm l与TreeView控件的 - C#成绩管理系统
- c#课程设计 画图
-
C#winform读xm
l源码适合新手 - 图书馆管理系统-软件工程课大作业
- 基于C#的网络调试助手(源代码)
- 用C#写的简单的图书管理系统
- 使用C#实现爬虫
- C# 有向图 邻接矩阵 路径查询
- 基于C#的五子棋程序
- C# 自定义ComboBox显示颜色下拉框
- c#注册表监控
- winform版五子棋源程序
- 电脑挂机锁C#
评论
共有 条评论