weixin_38679007的博客

栈是一种先进后出的数据结构。原c++栈的方法的基本用法： push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；栈顶指针指向栈顶元素，出栈时先取栈顶元素，然后移动栈顶指针。                                      ...

/* *实现字符串拷贝 *为什么要返回char*？(为了支持链式表达式，如strlen(strcpy(p,q)求复制后的长度)) */ char* strcpy(char* strDest,const char* strSrc){ if(strDest==NULL||strSrc==NULL) return NULL; char* strDes...

//*************************************************************************// 【前序】遍历算法//二叉树不空，先访问根结点，然后前序遍历左子树，再前序遍历右子树//*************************************************************************vo...

图是一种网状结构，图分为有向图和无向图。图的存储方式：1、邻接矩阵存储又称为二维数组存储。2、邻接表存储法3、十字链表存储法图的遍历：1.求图的连通性问题2.图的拓扑排序（有向带权图）将入度为0的顶点vi加入V，删除该顶点及该顶点对应的弧度，再次查找入度为0的顶点重复上面操作，直到不存在入度为0的顶点。若此时输出的顶点数小于图中的顶点数则说明存在环。（若存在顶点无法加入V，说明该图存在回路）3.图...