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