![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
以千
这个作者很懒,什么都没留下…
展开
-
树的遍历与递归
作者:SharpCJ出处:https://www.cnblogs.com/joy99/p/8965512.html树的遍历与递归最近做一个统计工作,需要遍历一些文件,一个文件夹下面有很多层的小文件,如何算出这个文件夹下面有多少文件?相信很多人第一时间都能想到递归遍历,这是最直接,最简单的办法。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,可能会导致栈溢出。当文转载 2021-07-01 13:05:31 · 318 阅读 · 0 评论 -
c栈
#include#include#includetypedef struct Node_ { int data; struct Node_ *pNext; }Node,*pNode; typedef struct stack_ { pNode pTop; //栈顶指针 pNode pBottom;//栈底指针 //需要用一个空节点来占位底部}原创 2018-03-22 10:50:54 · 330 阅读 · 0 评论 -
c单链式表
#include#includetypedef struct Node_{int data;struct Node_* pNext;}Node;typedef struct LinkList_{Node* pHead;Node* pTail;}LinkNode, *LinkList;LinkList createLinkList();void a原创 2018-03-22 11:13:56 · 185 阅读 · 0 评论 -
二叉树遍历
前序: 根左右中序:左根右后序:左右根原创 2018-03-22 11:30:47 · 161 阅读 · 0 评论