栈存储 1.利用递归前序遍历创建二叉树,利用栈存储的方式,中序遍历二叉树并输出。 运行截图:输入树,叶子节点以#结束 二 递归遍历 此外,利用递归的方式对二叉树,进行前序中序和后序遍历 ...
分类:
其他好文 时间:
2018-01-20 12:32:15
阅读次数:
173
File类可以对操作系统中的文件进行操作: File类的静态成员变量: File类的构造方法: File类的功能: 创建和删除: 获取功能: 判断功能: 遍历目录获取(list获取): 利用递归遍历一个目录下所有文件: 文件过滤器: 在遍历目录的时候,可以根据需要,只获取满足条件的文件 ...
分类:
编程语言 时间:
2018-01-15 11:09:20
阅读次数:
157
class Queue: def __init__(self,max_size): self.max_size = int(max_size) self.queue = [] def put(self,data): if self.max_size > 0: if self.full(): ... ...
分类:
编程语言 时间:
2018-01-03 18:37:14
阅读次数:
460
深度优先遍历与广度优先遍历深度优先遍历 1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度 ...
分类:
编程语言 时间:
2018-01-03 13:56:41
阅读次数:
177
Java 之递归遍历目录 一、内容 输出指定目录(文件夹)下的所有文件(包括目录)的绝对路径 二、源代码:RecursiveListDirectory.java 三、运行结果 ...
分类:
编程语言 时间:
2018-01-01 11:35:16
阅读次数:
142
二叉树——遍历篇 二叉树很多算法题都与其遍历相关,笔者经过大量学习并进行了思考和总结,写下这篇二叉树的遍历篇。 1、二叉树数据结构及访问函数 2.3、非递归遍历——借助栈 借助栈,可以实现非递归遍历。 在这里三种非递归遍历都总结和介绍一种算法思路,其栈中保存的节点可以用于路径搜索类的题目,即保存着从 ...
分类:
编程语言 时间:
2017-12-31 12:51:18
阅读次数:
177
EditProperties.java EditFile.java ...
分类:
编程语言 时间:
2017-12-23 23:13:07
阅读次数:
221
参考自:https://www.cnblogs.com/fengxmx/p/3764512.html ...
分类:
其他好文 时间:
2017-12-23 21:39:45
阅读次数:
225
一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树? 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。二、Java基础接口与抽象类的区别? Java中的异常有哪几类?分别怎么使用? 常用 ...
分类:
编程语言 时间:
2017-12-13 11:56:35
阅读次数:
177
从现在开始决定整理下“数据结构和算法的相关知识”,以下为复习成果: 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树(上){二叉树的创建与递归遍历} 树与二叉树(中){二叉树的非递归遍历与二叉树查找} 树与二叉树(下){二叉树的应用:求解四则运算} 5. 图(上){ 图的基本概念、 ...
分类:
其他好文 时间:
2017-12-11 11:13:46
阅读次数:
165