2015年11月_sunjiesj

原创第11周项目2用二叉树求解代数表达式

问题及代码：btree算法库/*文件名称：项目2.cpp作者：孙洁完成日期： 2015.11.23问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，

2015-11-23 16:51:26 426

原创第9周项目4广义表算法库及应用

问题及代码：（1）main.cpp/*文件名称：项目3.cpp作者：孙洁完成日期： 2015.11.13问题描述：（1）建立广义表算法库（2）设计一个算法，求出给定广义表g中的最大原子输入描述：程序输出：相关数据*/#include #include "glist.h"int main(){ GL

2015-11-20 08:49:49 410

原创第11周项目1验证算法

问题及代码：btree算法库（1）#include #include "btree.h"void LevelOrder(BTNode *b){ BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1;

2015-11-20 08:16:09 390

原创定9周项目3稀疏矩阵的三元组表示的实现及应用

问题及代码：一、（1）main.cpp/*文件名称：项目3.cpp作者：孙洁完成日期： 2015.11.13问题描述：（1）建立稀疏矩阵三元组表示的算法库（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法输入描述：程序输出：*/#include #include "tup.h"int main(){

2015-11-13 09:17:12 386

原创第10周项目3用二叉树遍历思想解决问题

问题及代码：之前建立的算法库/* 文件名称：项目3.cpp 作者：孙洁完成日期： 2015.11.13 问题描述：（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。　　（5）判断二

2015-11-13 08:29:26 366

原创第10周项目2二叉树遍历的递归算法

问题及代码：（1）二叉树算法库（2）main.cpp/* 文件名称：项目2.cpp 作者：孙洁完成日期： 2015.11.6问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。输入描述：测试数据程序输出：

2015-11-09 16:11:23 227

原创第10周项目1二叉树算法库

问题及代码：（1）main.cpp/* 文件名称：项目1.cpp 作者：孙洁完成日期： 2015.11.6问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。输入描述：测试数据程序输出：二叉树输出*/ #include #include "btree.h"int main()

2015-11-06 08:48:48 318

sunjiesj的博客