- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 二叉数的创建
实现一种创建二叉树的方法。输入形式如下:8 7 3 1 # 5 6 2 4 # # # # 9 @,@代表输入结束,#代表此节点为空。实现方法:1.遍历输入数组,若当前为1.若输入第一个字符为@,则返回空树2.将第一字符生成树节点,作为树的根节点,并将其放入一个字符队列queue中3.遍历输入字符数组a.若当前输入为@,则结束程序并返回根节点b.取出队列中字符,若为#,
2013-03-26 17:54:40 673
原创 用链表实现队列
#include #include typedef char elemType;typedef struct Node{ elemType data; struct Node *next;}QueueNode;typedef struct queueList{ QueueNode *front; QueueNode *rear;}Queu
2013-03-25 22:40:33 674
原创 中缀表达式转换为前缀表达式
一、问题描述将中缀表达式转换为前缀表达式如:将2*3/(2-1)+5*(4-1)转化为+/*23-21*5-41二、算法流程1)求输入串的逆序。2)检查输入的下一元素。3)假如是操作数,把它添加到输出串中。4)假如是闭括号,将它压栈。5)假如是运算符,则i)假如栈空,此运算符入栈。ii)假如栈顶是闭括号,此运算符入栈。iii)假如它的优先
2013-03-01 08:57:03 1408
BarcodeScanner_4.7.3.apk
2015-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人