数据结构
Shemuel_Deng
这个作者很懒,什么都没留下…
展开
-
java实现单向链表
java实现的链表,包含常用的方法,例如: add(); 添加 add(Object o,int index); 指定位置添加 remove(); 删除 remvoe(int index);指定删除元素 iterator();迭代器 reverse(); 链表反转 package link; import java.util.Iterator; import java.util.NoSuch...原创 2019-12-23 10:00:38 · 159 阅读 · 0 评论 -
二叉树的三种遍历方式java实现
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 1.先(根)序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴ 访问根结点; ⑵ 遍历左子树; ⑶ 遍历右子树。 2.中(根)序遍历的递归算法定义: 若二叉树非空,则...原创 2018-02-26 10:04:25 · 205 阅读 · 0 评论 -
java中常用的数据结构
java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系(继承关系)有: (----详细参见java api文档!)(图片来自百度)1、Collections API----This class consists exclusively of static meth...转载 2018-02-26 21:03:06 · 181 阅读 · 0 评论 -
数据结构之线性表(JAVA版)
应用程序后在那个的数据大致有四种基本的逻辑结构:集合:数据元素之间只有"同属于一个集合"的关系线性结构:数据元素之间存在一个对一个的关系树形结构:数据元素之间存在一个对多个关系图形结构或网状结构:数据元素之间存在多个对多个的关系对于数据不同的逻辑结构,计算机在物理磁盘上通常有两种屋里存储结构顺序存储结构链式存储结构本篇博文主要讲的是线性结构,而线性结构主要是线性表,非线性结构主要是树和图。线性表的...转载 2018-02-08 16:44:19 · 187 阅读 · 0 评论