数据结构关于顺序表的操作与应用的实现(java语言版).docxVIP

package line; //顺序表的基本类 public class Line { //属性-数据特征 private int a[]; //存储数据 private int n; //数据长度 //方法-实现功能 public int[] getA() { return a; } public void setA(int[] a) { this.a = a; } public int getN() { return n; } public void setN(int n) { this.n = n; } } package line; import java.util.Scanner; //基本算法类 public class Algorithm { /* * 初始化线性表：建立线性表的初始结构，建空表 求表的长度：求表中元素的个数。 按序号取元素：取出表中序号为i的元素。 按值查询：取出指定值为x的元素。 插入元素 ：在表L的第i个位置上插入值为x的元素。 删除元素：删除表L中序号为i的元素。 判空表：判断表是否为空返回布尔值。 表置空：将表中的元素个数设置为0。 */ //初始化线性表：建立顺序表的初始结构，建空表 public void line_initial(Line L){ //给L中的a一维数组分配空间 int b[]=new int[50]; L.setA(b); L.setN(0); } //输入数据的方法 public void line_input(Line L){ Scanner sc=new Scanner(System.in); int n; System.out.println(请输入需要的数据个数：); n=sc.nextInt(); for(int i=0;in;i++){ L.getA()[i]=(int)(Math.random()*50); } //随机生成的数据是放到顺序表的L.a中，现在L.n L.setN(n); } //输出 public void line_output(Line L){ for(int i=0;iL.getN();i++){ System.out.print(L.getA()[i]+ ); } } //冒泡排序 public void line_bubb(Line L){ int i,j; int t; for(i=0;iL.getN()-1;i++){ for(j=0;jL.getN()-1-i;j++){ if(L.getA()[j] L.getA()[j+1]){ t=L.getA()[j]; L.getA()[j]=L.getA()[j+1]; L.getA()[j+1]=t; } } } } //选择排序 public void line_selcet(Line L){ int i,j,min; int t; for(i=0;iL.getN()-1;i++){ min=i; for(j=i;jL.getN();j++){ if(L.getA()[min] L.getA()[j]){ min=j; } } if(min != i){ t=L.getA()[i]; L.getA()[i]=L.getA()[min]; L.getA()[min]=t; } } } //在顺序表的指定位置插入值 public void line_in(Line L,int s,int x){ int i; //1移动数据，把插入位置空出 for(i=L.getN()-1;i=s;i--){ L.getA()[i+1]=L.getA()[i]; } //2插入 L.getA()[s]=x; //修改数据个数 L.setN(L.getN()+1); } //有序插入方法的重写 public void line_in(Line L,int x){ int i; //找 //空 //给哨兵一个初始值 i=L.getN()-1; while(i=0 xL.getA()[i]){ //后移 L.getA()[i+1]=L.ge