![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
菜鸟闯天下zxl
这个作者很懒,什么都没留下…
展开
-
进制转换之原理实现(Java)
进制转换之原理实现(Java) 1、将整数字符串转换为整数 整数字符串是由符号+数字组成,radix进制的范围是0 ~ radix-1。 原理:先识别符号,再通过radix进制幂的展开式获得整数字符串的整数值(如果将进制radix提取公因数会更明显,这里就不提取了,嘿嘿)。 例如: 代码如下: /** * @param s * 将s按十进制原创 2015-10-20 18:43:52 · 1300 阅读 · 0 评论 -
Java版线性表的链式存储和实现
Java版本线性表的链式存储和实现 线性表的链式存储结构是用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据在物理上不一定相邻,因此,必须采用附加信息表示数据元素之间的顺序关系,一个数据元素的存储单元称为结点(Node), 一个结点包含两个部分:结点(数据域,地址域); 每个结点只有一个地址域的线性表叫单链表,单链表结点(data 数据域;next 地址域,指向后继结点)原创 2015-10-06 15:39:45 · 1079 阅读 · 1 评论 -
Java版顺序表的浅拷贝与深拷贝(二)
Java版顺序表的浅拷贝与深拷贝(二) Java版顺序表的浅拷贝与深拷贝(一)原创 2015-10-07 10:35:52 · 1272 阅读 · 0 评论 -
Java版顺序表的浅拷贝与深拷贝(一)
Java版顺序表的浅拷贝与深拷贝(一) Java的类采用拷贝构造方法实现复制对象功能,声明格式如下: 类(类 对象){ this.成员变量 = 参数对象.成员变量;//逐域赋值,以参数的实例值初始化当前实例 } 一个类的拷贝构造方法通常实现为成员变量逐域赋值,即将当前对象的各成员变量赋值为实例参数对应的各成员变量的值,称为浅拷贝。 在Java中的类采用引用模型,当一个原创 2015-10-06 21:01:58 · 1607 阅读 · 0 评论 -
Java版双向链表实现
Java版双向链表实现 双向链表是每个结点有两个地址域的线性链表,两个地址域分别指向前结点和后结点,结果如下: 双链表结点(prev 前驱结点地址域;data 数据域;next 后继结点地址域) 1、双链表结点类 public class DoubleNode { public T data;//数据域 public DoubleNode prev;//前驱结点 publi原创 2015-10-07 18:28:46 · 1574 阅读 · 0 评论 -
单链表逆转
单链表逆转 单链表逆转,将单链表中各结点的next域改为指向其前驱结点。原先第一个结点的next域为空,head改为指向原先的最后一个结点。逆转刚才如下图所示: 链表类SinglyList public class SinglyList { public Node head; /** * 构造空单链表 */ public SinglyLi原创 2015-10-06 17:54:35 · 2620 阅读 · 0 评论