- 博客(12)
- 资源 (26)
- 收藏
- 关注
RSS订阅原创 简单数据结构的实现之二叉树
二叉树是一种有些特殊的数据结构，因为单独一个顶点也算二叉树。那么，我们不妨定义二叉树的结点类，而不是去定义整个二叉树类。下面是二叉树的节点类：#include using namespace std;#ifndef TREENODE_H_INCLUDED#defin
2011-09-26 09:51:29
968
原创 不要怀疑，结构体作为形参可以按引用传递！
写了个程序，出了问题，还以为结构体不能按引用传递。事实证明，我错了，我错误的原因也找到了，跟结构体的引用没有任何关系。罗嗦一点，把二叉树的非递归后序遍历代码和自己写的链栈GetTop函数贴在下面：template void PostOrderTraverse_I(TreeN
2011-09-26 09:42:42
6091
原创 Error: template argument uses local type
请看如下一段代码：template void PostOrderTraverse_I(TreeNode* t,void (*Visit)(ElemType& e)){ struct StackNode { TreeNode*
2011-09-25 21:45:04
3429
原创 gcc compiler warning: “will be initialized after/when initialized here”
先看看我为二叉树写的结点类：template class TreeNode{private: TreeNode* lchild; TreeNode* rchild;public: ElemType data; TreeN
2011-09-24 23:02:57
6538
原创 使用模板时不要忘记把NULL实例化！
下面是测试二叉树的诸函数时写的一段代码（参照了国外的经典教材、清华大学出版社的《数据结构C++语言描述》）： TreeNode *root1; TreeNode *a,*b,*c,*d,*e,*f,*g,*h,*i; d = GetTreeNode(
2011-09-24 16:24:44
870
原创 简单数据结构的实现之循环队列
#include using namespace std;const int MAXQSIZE=100;#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDEDtemplate class SqQueue{p
2011-09-19 18:10:31
672
原创 简单数据结构的实现之链队列
#include using namespace std;#ifndef LINKQUEUE_H_INCLUDED#define LINKQUEUE_H_INCLUDEDtemplate struct QNode{ ElemType data;
2011-09-19 16:18:43
611
原创 简单数据结构的实现之链栈
#include using namespace std;#ifndef LINKSTACK_H_INCLUDED#define LINKSTACK_H_INCLUDEDtemplate struct SNode{ ElemType data;
2011-09-19 16:17:25
635
原创 简单数据结构的实现之顺序栈
#include using namespace std;const int STACK_INIT_SIZE=100;#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDEDtemplate class SqSt
2011-09-19 16:15:57
675
原创 new分配空间之后和delete释放空间之后
写了一个链表的程序，想实现一个ClearList函数，功能是清空链表，释放除头结点以外的所有空间。最初，我的实现如下：template void LinkList::ClearList(){ LNode* p=head->next; LNode*
2011-09-18 11:36:37
2801
原创 NULL不是关键字！
写了一个头文件，忘记包含iostream，结果就出现了错误，说NULL是未定义的标识符。今后要记住，NULL is not a keyword. It's an identifier defined in some standard headers. You can includ
2011-09-18 10:51:25
2063
原创 类属类的界面与实现应该放在同一个文件模块中
写了一个小程序，发现自己的一个知识点漏洞。比如说要写一个class C，通常我会写三个文件：C.h，C.cpp，main.cpp。这样写，一般没什么问题。可是，如果使用了类属机制，比如说在C.h中这样写：template class C{public:
2011-09-18 10:48:58
862
Principles of Robot Motion Theory, Algorithms, and Implementations
2013-01-06
计算机图形学 第三版 电子工业出版社 赫恩
2012-01-19
机器人运动规划入门级
2011-10-15
深入理解计算机系统
2011-09-17
02-10年北大考研计算机数学基础试题
2011-04-30
opengl编程实例学习教程
2011-04-30
程序设计导引及在线实践
2011-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人