- 博客(12)
- 资源 (26)
- 收藏
- 关注
原创 简单数据结构的实现之二叉树
二叉树是一种有些特殊的数据结构,因为单独一个顶点也算二叉树。那么,我们不妨定义二叉树的结点类,而不是去定义整个二叉树类。下面是二叉树的节点类:#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 3431
原创 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 636
原创 简单数据结构的实现之顺序栈
#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 2065
原创 类属类的界面与实现应该放在同一个文件模块中
写了一个小程序,发现自己的一个知识点漏洞。比如说要写一个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关注的人