摘要: 问题描述: 问题解决: 具体源文件: 阅读全文
posted @ 2013-09-17 20:44 罗松超 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 使用栈检查表达式括号是否匹配 问题解决: 头文件brockets.h 头文件实现brockets.c 主函数main.c 具体源文件: 阅读全文
posted @ 2013-09-17 20:42 罗松超 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 二叉树的层序遍历 问题解决: 头文件queue.h: #endif 头文件实现queue.c: 层序遍历函数: 注: 以上函数在binary.c中进行实现,详细参考二叉查找树 具体源代码: 阅读全文
posted @ 2013-09-17 20:41 罗松超 阅读(1690) 评论(1) 推荐(0) 编辑
摘要: 问题描述: 分块查找 具体实现: 头文件block.h 头文件实现block.c 注: C中结构体中数组,不要使用int array[]形式,改为int *array形式,初始化时使用malloc分配指定长度的空间 ... 阅读全文
posted @ 2013-09-17 20:40 罗松超 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 使用二叉查找树进行查找 问题解决: 二叉查找树又称二叉排序树,它的定义如下: 二叉查找树或者是一颗空树,或者是具有如下性质的二叉树: (1)若它的左子树非空,则左子树所有节点的值均小于根节点的值 (2)若它的右子树非空,则右子树所有节点的值均大于根节点的值 (3) 左子树和右子树又都是一颗二叉查找树 具体代码: 头文... 阅读全文
posted @ 2013-09-17 20:40 罗松超 阅读(330) 评论(0) 推荐(0) 编辑