介绍
这篇文章主要介绍了怎么在C语言中将中缀树转换成后缀树,此处通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考价值,需要的朋友可以参考下:
C语言是什么
C语言是一门面向过程的,抽象化的通用程序设计语言,广泛应用于底层开发,使用C语言可以以简易的方式编译,处理低级存储器。
<强>代码如下:强>
# include, # include =numbe), ,,,,,,,,,休息,, ,,,,,}, ,,,,,+ +,, ,,,}, ,,}, ,,num=计数; }, void InerTreeToPostTree (string InerStr string , PostStr), {, PostStr才能[0]=& # 39;\ 0 & # 39;,, map<才能;char, int> OpC,, typedef 才能;map :: value_type ValType;, OpC.insert才能(ValType (& # 39; + & # 39; 1)),, OpC.insert才能(ValType (& # 39; & # 39; (1)),, OpC.insert才能(ValType (& # 39; * & # 39; 2)),, OpC.insert才能(ValType (& # 39;/& # 39; 2)),, OpC.insert才能(ValType (& # 39; % & # 39; (2)),, OpC.insert才能(ValType (& # 39; ^ & # 39; (3)),, OpC.insert才能(ValType (& # 39; (& # 39; 1)),, OpC.insert才能(ValType (& # 39;) & # 39;, 0)),, int 才能,num i, j, StrNum;, num才能=InerStr.size (),, string 才能;* DevedeStr=new 字符串(num),, InerStringDevide才能(InerStr, DevedeStr StrNum),, , stack<才能;char>, ChStack;, int 数=0;才能, ,,(int 我=0;i 怎么在C语言中将中缀树转换成后缀树