qq_28839621的博客

目的：将中缀表达式（即标准形式的表达式）转换为后缀式。例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则：1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。3.在

#include#include#includetypedef int Elemtype;typedef struct BiTNode /* 树结点结构 */{ Elemtype data; struct BiTNode *lch,*rch;}BiTNode,*BSTree;/* 函数原形声明 */BSTree create_bt();void i

1 后缀表达式的求值将中缀表达式转换成等价的后缀表达式后，求值时，不需要再考虑运算符的优先级，只需从左到右扫描一遍后缀表达式即可。具体求值步骤为：从左到右扫描后缀表 达式，遇到运算符就把表达式中该运算符前面两个操作数取出并运算，然后把结果带回后缀表达式；继续扫描直到后缀表达式最后一个表达式。 例如，后缀表达式(abc*+def*/-) 的求值2 后缀表达式的求值的算法设置一个栈，开

#include "stdio.h"int Bisearch(int a[],int low,int high,int k);int main(){ int pos,s; int a[10]={23,25,27,29,31,33,35,37,39,41}; printf("请输入你要查找的数\n"); scanf("%d",&s); printf("待查找的数

【项目1 - 顺序表的基本运算】（1）无从下手时，要找到参考，这是要“借力”；（2）找到参考，并未解决问题，观摩之后，丢开参考，自行完成，这是根本的目标。用这样的“抄之有道”，抄来的在心里，最终的成果，来自你的心中、脑中和手中。 （2）在已经创建线性表的基础上，求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现