简单数据结构的实现(C++)
文章平均质量分 76
猫咪的晴天
人,不能没有理想
展开
-
简单数据结构的实现之顺序栈
#include using namespace std; const int STACK_INIT_SIZE=100; #ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED template class SqSt原创 2011-09-19 16:15:57 · 675 阅读 · 0 评论 -
简单数据结构的实现之链栈
#include using namespace std; #ifndef LINKSTACK_H_INCLUDED #define LINKSTACK_H_INCLUDED template struct SNode { ElemType data;原创 2011-09-19 16:17:25 · 635 阅读 · 0 评论 -
简单数据结构的实现之链队列
#include using namespace std; #ifndef LINKQUEUE_H_INCLUDED #define LINKQUEUE_H_INCLUDED template struct QNode { ElemType data;原创 2011-09-19 16:18:43 · 611 阅读 · 0 评论 -
简单数据结构的实现之循环队列
#include using namespace std; const int MAXQSIZE=100; #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED template class SqQueue { p原创 2011-09-19 18:10:31 · 672 阅读 · 0 评论 -
简单数据结构的实现之二叉树
二叉树是一种有些特殊的数据结构,因为单独一个顶点也算二叉树。那么,我们不妨定义二叉树的结点类,而不是去定义整个二叉树类。下面是二叉树的节点类: #include using namespace std; #ifndef TREENODE_H_INCLUDED #defin原创 2011-09-26 09:51:29 · 968 阅读 · 0 评论 -
简单数据结构的实现之线索二叉树
线索二叉树,我写过的比较恶心的数据结构之一。我一直认为线索化应该是对二叉树的一个操作。可是,线索二叉树与普通的二叉树却实在大有不同。算了,不说了,上代码! #include using namespace std; #ifndef TREENODE_H_INCLU原创 2011-10-17 22:12:29 · 1134 阅读 · 0 评论 -
中缀表达式转后缀表达式并求值
应杨茜小师妹的请求写了这个程序,找找当年的感觉,呵呵。我把中缀转后缀并求值的代码写成了一个类,注释写的很详细,不多说。首先是类声明: #ifndef _CALSUFFIX_H_ #define _CALSUFFIX_H_ #include #include #include using namespace std; //中缀转后缀并求值的类 class CalSuffix {原创 2012-07-05 17:28:25 · 4006 阅读 · 0 评论