Dreamer Thinker Doer

示例输入：a b c d e//节点名称(ctrl+z)6//边的数目0 1//每条边连接的两个顶点编号下同0 32 44 12 32 1示例输出：

十字链表做存储结构实现矩阵相加，这个功能简单的程序调试了N久，数度想放弃，但想想还是想坚持了下来，指针跳来跳去的快把我跳晕了，各种细节，比如删除节点后要修改相应节点的指针以确保能正常输出。终于调通了，一道坎总算过去了，示例通过后连加注释的勇气都没了。算了，先贴出来吧。"crosslist.h"#includeusing namespace std;#defin

遍历广义表的准备工作：#includeusing namespace std;class ListNode{public: ListNode(); char name; ListNode *next;};ListNode::ListNode(){ next=NULL;}class LinkList{public: LinkLi

"head.h"#includeusing namespace std;#define MAX_MATRIXSIZE 20#define ElemType intclass Triple//三元组类{public: int i,j;//行列号

"Matrix.h"#includeusing namespace std;#define MAX_MATRIXSIZE 20#define ElemType intclass Triple//三元组类{public: int i,j;//行

"Floyed.h"#includeusing namespace std;#define MAX_VEX_NUM 20#define INFINITY INT_MAXclass Graph//图的存储结构{public: Graph();

调了一个晚上终于把这段程序给调通了，原来对孩子兄弟链表的理解有点偏差，还有就是对递归有了跟深刻的理解，当然最大的收获就是发现程序中错误的能力进一步提高，借助于Visual Stdio这个强大的编程环境，可以让我迅速地积累编程经验，快速的发现程序中隐含的漏洞，而且他强大的自定义功能

长假最后一天，前六天时间基本上什么都没做，今天起了个大早决定在自习室度过，把“未竟的事业”完成，哈哈。。。数据结构进展奇慢，算法真的好难学，理解一个算法的实现过程还比较容易，真正把它写成代码可没那么容易了。这个算法竟然从早上8点写到现在才实现，解决了一些难以发现的小细节。感觉不错

'head.h'#includeusing namespace std;#define MAX_VEX_NUM 20class ArcNode//记录一条弧 {public: ArcNode(); int headvex,tailvex; ArcNo

最小生成树的经典算法，用到了树与等价的知识，具体参见严蔚敏数据结构P175具体内容。"head.h"#include#includeusing namespace std;#define MAX_VEX_NUM 20#define MAX_EDGE_NU

"head.h"#includeusing namespace std;#define MAX_VEX_NUM 20class ChildNode//存储以某顶点为边的一个顶点的另一个顶点{public: ChildNode(); int child

"head.h"#includeusing namespace std;#define MAX_VEX_NUM 20class ArcNode//弧节点{public: ArcNode(); int tailnode; ArcNode *next;

"head.h"#include#includeusing namespace std;#define MAX_VEX_NUM 20//最大节点数class NextNode//存储弧节点相关信息//图以邻接表做存储结构{public: NextNo

此算法没有采用《数据结构C语言版》中的存储结构，而是采用邻接表的方法存储图，经过改进，还能输出最短路径。"Dijkstra.h"#includeusing namespace std;#define MAX_VEX_NUM 20#def

今天终于把严蔚敏数据结构C语言版的最后一个算法搞定了，回想数据结构的学习经历，感慨颇多。之前听学长说数据结构很重要很重要，就下定决心要把它学好，前前后后把书看了三遍，严老师的视频也看了两遍，里面所有的算法都实现了一遍，每一遍看书，每一遍看视频都有新的好的发现。一块大石头放下了，把一些相关的代码都放在了博客中【数据结构学习笔记】一栏中了。      记得这本书是去年买的，买的时候有8成新，现在连

没做这个算法之前觉得静态链表没什么用，写了这个算法才发现原来静态链表是如此的巧妙，才发现之前的看法是多么的浅薄无知，看来以后还要更虚心了，嘿嘿...基数排序，关键是两个过程，分配和回收，分配是按关键字顺序将记录进行分类为，回收是将分配过程中顺序打乱的记录重新链接成静态链表。这样从按一定顺序对关键字进行分配和回收到最后就能得到一个有序序列。即为基数排序原理。"RadixSort.h"

几种典型的排序算法，算法排序对象都为顺序表，还有一个基数排序的算法由于采用不同的存储结构就没有加在这个文件中，稍后会贴出其代码。"sort.h"#include#includeusing namespace std;typedef int ElemType;#define LISTLEN 100typedef struct SqList//顺序表{

由一个存储着广义表信息的字符串建立一个广义表，并对其进行复制，求深度。递归真是奇妙无穷啊，有些看似很复杂的东西只要找到规律就能进行递归求解。让我不得不对那些发现规律利用规律创造新事物的人肃然起敬。其实在众多美丽的事物中，人的思想也是很美丽的，那些数学家，哲学家能在意识的世界创造出瑰丽的奇观，让无数后人敬仰不已，好多人不理解数学家和哲学家，认为他们太古板太疯狂，其实他们是被物质世界蒙蔽了双眼

"SecondOptimal.h"#includeusing namespace std;#define MAX_DATA_NUM 20//最大节点值typedef struct SSTable//静态查找表存储结构{ char name; int weight;}ElemType;typedef struct BiTreeNode//二叉链表存储结构{

"BinarySortTree.h"typedef int ElemType;typedef enum{FALSE,TRUE}Status;typedef struct BitNode{ ElemType data; BitNode * lchild,*rchild; BitNode() { lchild=rchild=NULL; }}*BiTre

示例输入：a b c d                   //每个顶点的名字 char型(CTRL+Z)               //标示输入结束7                           //有向图中弧的个数0 1

传说中的最优二叉树——赫夫曼(Huffman)树本例采用如下存储结构：实例：下面这个是严蔚敏《数据结构》C语言版上的赫夫曼编码存储结构我换了一种方式，开了一个栈然后反复用，具体见代码："head.h"#inclu

"head.h"#include#define LINK 0//定义节点类型：指针#define THREAD 1//定于节点类型：线索using namespace std;///////////////////////二叉树树节点类class BitNo

"head.h"#includeusing namespace std;class BitNode{public: BitNode(); char ch; BitNode *lchild,*rchild;};BitNode::BitNode(

写这个纠结了很久，老是会有某个环节出问题。先是在处理串的结束标志的问题上，老是会跟其他的判断条件冲突造成提前退出，而且无论主串和模式串情况如何结果总是succeed，尝试了好几种方法，包括将其链接成单循环链表等，效果总是不太理想，后来就想到了临时new一个变量，用完之后再dele

"head.h"#include#includeusing namespace std;class STRING{public: void GetString(); void GetSubString(); void KMP(); void P

"head.h"#include#includeusing namespace std;class STRING{public: STRING(); void GetString(); void GetSubString(); void Index

"mqueue.h"#includeusing namespace std;class NODE{public: NODE(); int num; NODE* next;};NODE::NODE(){ num=0; next=NULL;}

"head.h"#include#includeusing namespace std;class NODE{public: NODE(); int coef; int exp; NODE *next;};NODE::NODE(){ co

"head.h"#include#includeusing namespace std;class PolyTerm{public: PolyTerm(); int coef; int exp; PolyTerm *next;};PolyTe

"head.h"#includeusing namespace std;class NODE{public: NODE(); int num; NODE *next;};NODE::NODE(){ num=0; next=NULL;}

构造两个链表将链表2有序合并到链表1增加功能使其能删除链表中重复的元素"head.h"#includeusing namespace std;class NODE{public: NODE(); int num; NODE *n

构造一个循环链表存放一个含有三种字符（数字，字母，其他）字符序列不开辟新空间将该链表分割成三个循环链表每个存放一种字符"head.h"#include#include#define DIGIT 1#define ALPHA 2#

郑州的雨似乎没停过连着下了有半个月了吧现在穿短袖都很冷不知道是不是真的要入秋了今天把严蔚敏老师的数据结构视频看完了下面开始进入实践阶段下午抽了一段时间把链表的插入删除和查找用C++实现了插入删除和查找等操作都已封装在DATA类里了

采用了两种不同的排序方法，各有优劣。#include#includeusing namespace std;#define ListLen 10#define radombase 100void print(int a[]){ for(int i=0;i<ListLen;i++) cout<<a[i]<<" "; cout<<endl; }/*void In

"BalancedBinaryTree.h"#define LH 1#define EH 0#define RH -1#define OK 0#define FAILED 1typedef int Status;typedef int ElemType;typedef struct BSTNode//平衡二叉树的存储结构{ ElemType da

//合并排序 #include#includeusing namespace std;int num[100];void print(int num[],int len){ for(int i=0;i<len;i++) { cout<<num[i]<<" "; } cout<<endl;}void merge(int num[],int beg,int mid