使用接口，定义一组方法 定一个类，实现接口 插入方法： 删除方法：   获取元素：   获得长度、判断是否为空： 测试： 运行结果： 线性表是一种常用的数据结构，以下介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述。 　　在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因...

  定义"栈"类 Stack： 插入方法： 查询并删除： 查询第一个： 查询长度、是否为空： 测试：   运行结果：

public class TextSort2 {   public static void main(String[] args) {  int[] arrs={13,26,27,34,52,88,323};  //数组必须为有序数组  System.out.println(find(arrs,323)); }   折半查找:  数组必须为有序数组  思路：先找到数组中间位置的数，用要查询...

  冒泡排序缺点：时刻比较，性能不好   冒泡排序特点：第一次循环结束，确定最大的在最后，以此类推 选择排序特点：第一次从R[0]~R[n-1]选最小值，与R[0]交换，以此类推 public class TextSort {   public static void main(String[] args) {  int[] arrs={15,222,30,50,2,66};  Sys...

插入排序： 包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序） 插入排序算法思路： 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.   上图为：直接插入...