11 2015 档案

二叉查找树 循环非递归实现
摘要：#ifndef __BINARY_SEARCH_H__#define __BINARY_SEARCH_H__#include #include template class BinarySearchTree;template std::ostream& operator&);template cla... 阅读全文
posted @ 2015-11-27 18:48 sdlwlxf 阅读(300) 评论(0) 推荐(0)
中缀表达式转后缀表达式 并计算后缀表达式
摘要：#include #include #include #include int computeSuffixExp(char expression[], size_t len){ std::stack dump; for (int i = 0; i >> *、- >>> +、-void i... 阅读全文
posted @ 2015-11-17 14:53 sdlwlxf 阅读(238) 评论(0) 推荐(0)
单链表逆置
摘要：方法一：非递归方法，利用辅助指针，时间复杂度为O(n)程序如下：template struct ListNode { Type data; ListNode* next; ListNode(Type pdata) :data(pdata), next(nullptr) {}};te... 阅读全文
posted @ 2015-11-16 14:56 sdlwlxf 阅读(1509) 评论(0) 推荐(0)