随笔分类 -  数据结构

摘要：设计和调试分析1.在建立二叉树时，要遵循一个原则，那就是运算符做为分支结点，操作数做为叶子结点，利用栈进行操作。当遇到操作数是，无论是变量还是实数或整数，都将入栈。当遇到运算符号时，把栈顶的两个元素弹出来进行运算，然后再把运算结果放入栈中。如果你输入的是正确的后缀表达式，那么，最终要建立的那棵树就是... 阅读全文

摘要：表达式的基本操作Status InitBiTree(BiTree &T){//操作结果：初始化为空树T=NULL;return OK;}Status InitStack(SqStack &S){S.base = (SElemType *) malloc (STACK_INIT_SIZE * size... 阅读全文

摘要：一、需求分析一个表达式和一棵树之间存在自然的对应关系，实现以下操作：（1）以字符序列的形式输入语法正确的后缀表达式并构造表达式。（2）可实现对应原表达式的加、减、乘、除四则混合运算。（3）运算数可以是整数、实数或变量，若是变量，可对变量赋值，以求得对应原表达式的值。（4）可以求表达式的中缀和后缀序列... 阅读全文