长青树呀

一．数组 1．构造简单的数组的包装类；具有插入、删除、查找功能； package com.lcq.array; //create HighArray as tool class public class HighArray { private long[] array; private int items;//number of data items //constructor fun

二．简单排序 1.简单排序介绍了三种排序方法，分别是冒泡排序（时间复杂度为O(N*N)）、选择排序（时间复杂度为O(N*N)）、插入排序（时间复杂度为O(N*N)）。这三种排序中冒泡排序最为简单，但是它的应用比较少因为太简单，效率低，数据的交换次数比较多；其次是选择排序，与冒泡排序比较它的交换次数少了许多，但是效率也是比较低；用的相对比较多的是插入排序，尤其是数据量较大的时候，它的优势就更为明显

三．栈和队列 1.栈的定义：先进后出，在此使用的数组进行栈的实现；栈的时间复杂度是O（1）； 2.在栈的构造过程中提供了入栈、出栈、查看、判空、判满方法： public class StackX { private int maxSize; private long[] stackArray; private int top; public StackX(int

四．链表 1.链表的基本实现 头插法实现： 头节点： public class Link { public int iData; public double dData; public Link next; public Link(int i, double d) { this.iData = i; this.dData = d;