Java 顺序表-创建、有序表插入

矫情吗；* 2022-11-21 06:55 110阅读 0赞

设计能存储int型元素的顺序表类SeqList。要求：

1.  顺序表的最大容量在创建顺序表对象时指定；
2.  实现从尾部追加（输入一组数，以-1结束）、打印顺序表的所有元素、插入元素至指定位置等基本操作。
3.  实现向升序表中插入元素x，插入后依旧是升序表

import java.util.Scanner;
    class SeqList{
         //顺序表=数组+表长
    	int [] a;
    	int size;
    	int len;
    	SeqList(int x){
        
    		size = x;
    		a=new int [x];
    	}
    	//向顺序表输入数据，尾部追加
    	void create(){
        
    		int x,i=0;
    		Scanner sc = new Scanner(System.in);
    		x = sc.nextInt();
    		while(x!=-1) {
        
    			a[i] = x;
    			i++;
    			x = sc.nextInt();
    		}
    		len = i;
    	}
    	void print() {
        
    		for(int i=0;i<len;i++)
    			System.out.print(a[i]+" ");
    	}
    	void insert(){
        
    		System.out.println("\n请输入待插入的数：");
    		Scanner sc = new Scanner(System.in);
    		int x = sc.nextInt();
    		int i = len-1;
    		while(x<a[i] && i>=0){
        			
    			a[i+1] = a[i];
    			i--;
    		}
    		a[i+1] = x;
    		len++;
    	}
    }
    
    class App{
        
    	public static void main(String [] args) {
        
    		SeqList  s = new SeqList(10);
    		System.out.println("请输入一组数，以-1结束：");
    		s.create();
    		s.print();
    		s.insert();
    		System.out.println("插入结果是：");
    		s.print();
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTI3NTAz_size_16_color_FFFFFF_t_70_pic_center]

//本例掌握：

1.  类就是类型，内部可以封装操作（即方法/函数）
2.  类=属性集+操作集合
3.  java的数组是【动态数组】，具体表现：可以在运行时才确定数组的容量（C是静态数组，必须在编译时确定其容量），这是因为java有垃圾回收机制，当连续内存不足时，通过垃圾回收和内存整理，让空闲内存扩大和连续
4.  构造函数：与类同名，在对象创建时实施初始化。另外，如果属性中有常量，只有两种赋值方式：  
    a. 直接赋值，如final int x=10;  
    b.通过构造函数赋值
5.  注：  
    C实现的输出顺序表： void show(SeqList L); 即输出顺序表L中的所有数据  
    java实现的输出顺序表：void show( ); 即输出顺序表? 中的所有数据  
    **这里面输出的实际上是this的a\[i\]，即create()、print()中所有a\[i\]、len均是this.a\[i\]、this.len的简写**  
    **this是关键字，表示对象自己。**  
    设计成如下形式：void show(SeqList s)，这不符合面向对象的编程习惯！因为，对象只能对自己负责，知晓自己的内容，不能对其他对象负责。例如：show(L)输出的是L的内容，不是自己的内容。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTI3NTAz_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/47ae9a21d2a541329904f5aa478fbb1e.png