feiwangzhiyan的博客

数据结构笔记（1）

数据结构笔记（2）

数据结构笔记（3）

栈与队列一：栈1.顺序栈的实现templateclass SeqStack{public:SeqStack(){top=-1;}~SeqStack(){}void Push(DataType x);DataType Pop();DataType GetTop(){if(top!=-1)return data[top];}int Empty(){if (top==-1)ret...

串与多维数组1.串实现字符串：void initstr(Str str);//初始化字符串int strassign(Str &str, char ch);//赋值void printstring(Str str);//输出字符串int strlength(Str str);//求字符串长度int strcompare(Str s1, Str s2);//比较两个字符串i...

树与二叉树1.树2.二叉树二叉树的性质：在非空二叉树中，第i层的结点总数不超过2i-1, i>=1;深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点;对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;具有n个结点的完全二叉树的深度为log2(n+1);5)有N个结点的完全二叉树各结点如果用顺...

图