qq_43652113的博客

数据结构（java版）线性表单链表单链表是线性表的链式表示，链表里每一个元素称为一个结点。一个结点里包含指针域和指针（或链），指针域是是存储位置，指针和链里面负责存储信息，这种结点的结合被称为链表。java实现先创建结点的类，Node负责指针域，data是储存的信息package lianbiao;public class Node { Node next=null;//node作为指针域初始化置空 int data;//指针域中储存的信息 public Node

数据结构（java实现）线性表最简单常用的一种数据结构，就是n个数据元素的有限序列。可以理解为一个中间没有空元素的数组（数组元素不一定只有数）顺序表那么我们现在来用java实现一个最简单的顺序表，先写个接口确定一下功能，主要是增删和查zhpackage xianxingbiao1;//这个是包，不用管public interface IList {//设定接口 public void clean();//将线性表置空 public boolean isEmpty();//判

了解数据结构中时间复杂度时间复杂度是描述算法效率的一种量度，记作：T(n)=O(f(n))f(n)是正整数n的一个函数，n可以理解为问题的规模，随着问题规模的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的时间复杂度。另外我们还要了解频度的概念，频度指的是该语句重复执行的次数。我们用基本操作：“x增1”来举例。1.{++x}//++x与x++都表示x增1，但++x是先自增1再计算x的值，x++是先计算x的值再增1此处x增1重复执行了一次，时间复杂度为O(1)2.for(i=1;i&lt