- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构笔记（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
205
原创 数据结构笔记（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
131
原创 数据结构笔记（4）
栈与队列一：栈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...
2018-11-25 20:59:43
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人