页首html
摘要: 关于哈夫曼树其基本定义我就在这不多说了,我写的这个哈夫曼树没有太多的功能,就是我们参考书上的一个作业,就俩个功能,一个是表示孩子双亲表示法,,还有就是吧这个最有二叉树给画出来,其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的,比如哦说我的画图功能中就没有办法完整的输出,而是无... 阅读全文
posted @ 2014-11-09 00:23 烟花散尽13141 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 二叉树属于数据结构中层次性的数据关系,他又祖先——后代,上级——下属,整体——部分以及其他类似的关系,树结构在计算机领域中有着广泛的应用,例如在编译程序中庸语法树来表示元程序的语言结构,在数据挖掘中庸决策树来进行数据分类等等。在我的前一个博客中也有提到就是二叉树的相关知识重点。不清楚的同行可以参考我... 阅读全文
posted @ 2014-11-02 21:22 烟花散尽13141 阅读(256) 评论(0) 推荐(0) 编辑
摘要:  二叉树1.满二叉树:在二叉树中所有的根结点都有左右子数。并且所有的叶子都在同一层上2.完全二叉树:编号为i的结点与同深度的满二叉树中编号为i的元素位置相同。3.满二叉树特点: a.叶子只能出现在最下面一层; b.只有度为0... 阅读全文
posted @ 2014-11-01 12:24 烟花散尽13141 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 循环链表和单链表没有本质上的差别。唯一不同的链表的最后不再是空的了,而是指向了first头指针。只有这样我们才会实现链表的循环功能,那么问题来了,我们在下面的函数功能中我们只是需要把里面用的头指针的重用名换到first->next中,而且其中的计数器count也从1开始计数,这样就避免了在whi... 阅读全文
posted @ 2014-10-30 13:39 烟花散尽13141 阅读(151) 评论(0) 推荐(0) 编辑
摘要: #ifndef LINKLIST_H#define LINKLIST_H#includeusing namespace std;template struct Node{ T data; Node *next;};template class LinkList{public: LinkList(... 阅读全文
posted @ 2014-10-26 23:16 烟花散尽13141 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #ifndef SEQLIST_H#define SEQLIST_H#includeusing namespace std;const int Maxsize = 100;templateclass SeqList{public: SeqList();//构造空链表 SeqList(T a[],... 阅读全文
posted @ 2014-10-23 17:51 烟花散尽13141 阅读(105) 评论(0) 推荐(0) 编辑
摘要: #ifndef OPND_H#define OPND_H#includeusing namespace std;template class OPND{ template friend ostream & operator & bs);public: OPND(int size); ~OPND()... 阅读全文
posted @ 2014-10-18 21:49 烟花散尽13141 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 今天老师上课数据结构讲到了字符串和数组,字符串让我们用回溯法测算。后来叫我们做了一个动态数组的申请,加上算鞍点的算法。下面是我的完整代码#includeusing namespace std;void main(){ int *p; int m,n,i,j; cout>m; cout>n; p=ne... 阅读全文
posted @ 2014-10-17 12:54 烟花散尽13141 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 开学已经有一个月了,再在这一个月里我学习了数据结构,刚开始入门的时候感觉很乱,学的也不会,到现在已经慢慢的摸索到一点了,数据结构比起之前我学的C++相比,数据结构更加的灵活,在数据结构中我们可以按照自己的想法编写但要求的是更强逻辑,而不像C++,C++里面是强行的逻辑是要让我们先了解C++才可以... 阅读全文
posted @ 2014-10-12 16:30 烟花散尽13141 阅读(244) 评论(0) 推荐(2) 编辑
摘要: 今天对银行系统进行了修改终于修改好了。下面是我今天忙了一大早的成果。大家看看吧。#includeusing namespace std;class Account{friend class CheckingAccount;protected:double balance; //账户余额public... 阅读全文
posted @ 2014-04-14 08:37 烟花散尽13141 阅读(173) 评论(0) 推荐(0) 编辑