java部分数据结构总结

package datastructtest;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.LinkedList;
import java.util.Scanner;
import javax.swing.JFrame;
public class Testbase {
public static void main(String[] args) throws IOException{ //100之内被3或7整除的数的个数
// int m=0,n=0;
// for (int i=0;i<100;i++){
// if(i%3==0){
// m++;
// }
// if(i%7==0){
// n++;
// }
// }
// System.out.println("m="+m+" ；");
// System.out.println("n="+n+" ；");
//1~100之间的整数累加和，并显示每个整数和当前累加和的对应关系
// int sum=0;
// for(int i=1;i<=100;i++){
//
// System.out.print("i="+i+",sum="+sum);
// sum+=i;
// System.out.println(";i+sum="+sum);
// }
//计算30的阶乘
// int m=jiecheng(30);
// System.out.println(m);
//直接插入排序
// int[] test={64,5,7,89,6,24};
// int n=test.length;
// insertSort(test);
// for(int i=0;i<n;i++){
// System.out.print(test[i]+",");
// }
//希尔排序
// int[] test={65,34,25,87,12,38,56,46,14,77,92,33};
// int n=test.length;
// int d[]={6,3,1};//每次循环用到的增量值
// int numOfD=d.length;//共进行几次循环
// shellSort(test,d,numOfD);
// for(int i=0;i<n;i++){
// System.out.print(test[i]+",");
// }
//直接选择排序
// int[] test={65,34,25,87,12,38,56,46,14,77,92,33};
// int n=test.length;
//
// selectSort(test);
// for(int i=0;i<n;i++){
// System.out.print(test[i]+",");
// }
// //字符串逆转
// char[]a={'a','f','g','h','j'};
// char[]b=reverse1(a);
// for(int i=0;i<b.length;i++){
// System.out.print(b[i]+",");
// }
//Scanner类的应用和split的使用
// System.out.println("请输入带逗号的字符：");
// Scanner sc=new Scanner(System.in);
//
// while(sc.hasNext()){
// StringBuffer str=new StringBuffer();
// str=str.append(sc.next());
// //System.out.println(str);
// String st=str.toString();
// String[] a=st.split(",");
// System.out.println("字符串被逗号分割之后：");
// for(int i=0;i<a.length;i++){
// System.out.println(a[i]);
// }
// }
//写文件和读文件复制文件aa到bb
// FileReader filein=new FileReader(new File("d://aa.txt"));//此句会产生异常
// FileWriter fileout=new FileWriter(new File("d://bb.txt"));
// int c;
// while((c=filein.read())!=-1){
// fileout.write(c);
// }
// filein.close();
// fileout.close();
//
}
private static int jiecheng(int n){
if(n==1)
return 1;
else
return n*jiecheng(n-1);
}
//栈
private LinkedList list=new LinkedList();
public void push(Object v){
list.addFirst(v);
}
public Object top(){
return list.getFirst();
}
public Object pop(){
return list.removeFirst();
}
//直接插入排序
public static void insertSort(int[] a){
int i,j,temp;
int n=a.length;
for (i=0;i<n-1;i++){//a是待排序的数组
temp=a[i+1];
j=i;
while(j>-1&&temp<=a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
// for (i=0;i<n-1;i++){//a是待排序的数组
// temp=a[i+1];
// // j=i;
// while(i>-1&&temp<=a[i]){
// a[i+1]=a[i];
// i--;
// }
// a[i+1]=temp;
// }
}
//希尔排序
public static void shellSort(int[]a,int[]d,int numOfD){
int i,j,k,m,span;
int temp;
int n=a.length;
for(m=0;m<numOfD;m++){//共numOfD次循环
span=d[m];//取本次的增量值
for(k=0;k<span;k++){//共span个小组
for(i=k;i<n-span;i=i+span){//直接插入排序的思想。

只是把每次增量1变成了span
temp=a[i+span];
j=i;
while(j>-1&&temp<=a[j]){
a[j+span]=a[j];
j=j-span;
}
a[j+span]=temp;
}
}
}
}
//直接选择排序
public static void selectSort(int[]a){
int i,j,small;
int temp;
int n=a.length;
for(i=0;i<n-1;i++){
small=i;//设第i个数据元素最小
for(j=i+1;j<n;j++){
if(a[j]<a[small]) small=j;//寻找最小的数据元素，并记下最小元素下标 }
if(small!=i){
temp=a[small];
for(j=small;j>i;j--)//把该区段尚未排序元素依次后移
a[j]=a[j-1];
a[i]=temp;//插入找出的最小元素
}
}
}
public static char[] reverse1(char[]a){
int n=a.length ;
char[]b=new char[n];
for(int i=0;i<n;i++){
b[n-i-1]=a[i];
}
return b;
}
}。