
java 数据结构
文章平均质量分 85
java 数据结构
java xmw
逆水行舟不进则退
展开
-
4 java两栈共享空间
package com.java.datastructure.stact;//java两栈共享空间public class ShareLinearStact { private final static int defSize = 2; private int top1 = -1; private int top2 = defSize; private S...原创 2019-01-16 17:16:23 · 619 阅读 · 0 评论 -
4 java顺序栈实现
package com.java.datastructure.stact;//java顺序栈实现public class LinearStact { private int top = -1; private final static int defSize = 2; private String[] data = new String [defSize]; ...原创 2019-01-16 17:15:35 · 396 阅读 · 0 评论 -
3. 线性表 - java单链表实现方式
package com.java.datastructure.lineartable;// 线性表 - java单链表实现方式public class SingLinkList { private Node head; public SingLinkList() { head = new Node(); head.next = null; ...原创 2019-01-16 17:12:53 · 193 阅读 · 0 评论 -
3. 线性表 - java循环链表实现方式
package com.java.datastructure.lineartable;// 线性表 - java循环列表实现方式public class LoopLinkList { private Node head; public LoopLinkList() { head = new Node("head"); head.next =...原创 2019-01-16 17:10:55 · 144 阅读 · 0 评论 -
3. 代码-线性表 - java-双向链表实现方式
package com.java.datastructure.lineartable; //线性表 - java-双向链表实现方式public class DoubLinkList { private Node head; public DoubLinkList() { head = new Node(); head.next = null;...原创 2019-01-16 17:08:45 · 249 阅读 · 0 评论 -
3 代码-线性表 - java数组实现方式
package com.java.datastructure.lineartable;// 线性表 - java数组实现方式public class ArrayLinkList { private Object[] data; private int length; private int MAXSIZE; public ArrayLinkList(int ...原创 2019-01-16 17:05:59 · 161 阅读 · 0 评论 -
2.算法时间复杂度
1. 算法时间复杂度定义: 在进行算法算法分析时,语句总是执行次数T(n) 是关于问题规模n的函数,进而分析T(n)随n变化情况并确定T(n) 的数量级。算法时间复杂度,也就是算法的时间度量,记作:T(n) = O(f(n))。 它随着问题规模n的增大。算法的执行时间增长率和f(n) 的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n) 是问题规模n的某个函数 ...原创 2018-12-15 11:43:30 · 690 阅读 · 0 评论 -
1. 数据结构初识
1. 基本概念与术语·什么是数据结构?是相互之间存在一种或者多种特定关系的数据元素的集合。 1.1 什么是数据?: 数据是描述客观事实的符号,是计算中可以操作的对象,是能计算机识别,并输入给计算处理的符号集合。(数据不仅仅包括整型,实型(浮点型数据(float, double))等数值类型, 还包括字符及声音,图片,视频等 非数值类型) 1....原创 2018-12-15 11:44:02 · 403 阅读 · 0 评论