![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
天涯-晴天
这个作者很懒,什么都没留下…
展开
-
复习一下数据结构——栈
栈是一种先进后出的数据结构。原c++栈的方法的基本用法: push(): 向栈内压入一个成员;pop(): 从栈顶弹出一个成员;empty(): 如果栈为空返回true,否则返回false;top(): 返回栈顶,但不删除成员;size(): 返回栈内元素的大小;栈顶指针指向栈顶元素,出栈时先取栈顶元素,然后移动栈顶指针。 ...原创 2018-06-06 09:30:38 · 122 阅读 · 0 评论 -
复习数据结构————字符串
/* *实现字符串拷贝 *为什么要返回char*?(为了支持链式表达式,如strlen(strcpy(p,q)求复制后的长度)) */ char* strcpy(char* strDest,const char* strSrc){ if(strDest==NULL||strSrc==NULL) return NULL; char* strDes...原创 2018-06-06 09:43:44 · 115 阅读 · 0 评论 -
复习一下数据结构——树
//*************************************************************************// 【前序】遍历算法//二叉树不空,先访问根结点,然后前序遍历左子树,再前序遍历右子树//*************************************************************************vo...原创 2018-06-06 10:15:53 · 147 阅读 · 0 评论 -
复习一下数据结构——图
图是一种网状结构,图分为有向图和无向图。图的存储方式:1、邻接矩阵存储又称为二维数组存储。2、邻接表存储法3、十字链表存储法图的遍历:1.求图的连通性问题2.图的拓扑排序(有向带权图)将入度为0的顶点vi加入V,删除该顶点及该顶点对应的弧度,再次查找入度为0的顶点重复上面操作,直到不存在入度为0的顶点。若此时输出的顶点数小于图中的顶点数则说明存在环。(若存在顶点无法加入V,说明该图存在回路)3.图...原创 2018-06-06 13:43:44 · 368 阅读 · 0 评论