- 博客(7)
- 收藏
- 关注
原创 数据结构笔记(6)
树与二叉树 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个结点的完全二叉树各结点如果用顺...
2018-11-25 21:18:10
175
原创 数据结构笔记(5)
串与多维数组 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...
2018-11-25 21:09:42
114
原创 数据结构笔记(4)
栈与队列 一:栈 1.顺序栈的实现 template class 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...
2018-11-25 20:59:43
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人