1. 程式人生 > >java 順序表實現增刪改查,合併,排序功能

java 順序表實現增刪改查,合併,排序功能

  /**
   * @param args
   */
  
  public int []data;
  public int yupeijie_length;
  final int Maxsize=1024;
  public yupeijie_Seq(){
   data=new int[1024];
   this.yupeijie_length=0;
  }
  public void yupeijie_in(){//輸入隨機數
   for(int i=0;i<10;i++){
    this.data[i]=(int)(Math.random()*100);
    this.yupeijie_length++;
   }
  }
  public void out(){//輸出
   for(int i=0;i<this.yupeijie_length;i++)
    System.out.println(this.data[i]);
  }
  public int getLength(){//獲得長度
   return this.yupeijie_length;
  }
     public void insert(yupeijie_Seq s1,int element){//在表尾插入元素
      if(this.yupeijie_length>this.Maxsize-1)
       System.out.println("順序表已滿");
      else{
       this.data[yupeijie_length]=element;
       this.yupeijie_length++;
      }
     }
     public void insertt(int index,int element){//按索引插入元素
      if(index<0||index>=this.yupeijie_length){
       System.out.println("無此位置");
         
      }
      if(index>this.Maxsize-1){
       System.out.println("已滿");
       
      }
       for(int i=this.yupeijie_length-1;i>=index;i--){
        this.data[i+1]=this.data[i];
       }
       this.data[index]=element;
          this.yupeijie_length++;
         
     }
     public void delete(int index){//刪除元素
      if(this.yupeijie_length<1)
       System.out.println("表空");
      if(index<0||index>=this.yupeijie_length)
       System.out.println("無此位置");
      for(int i=index;i<this.yupeijie_length;i++){
       this.data[i]=this.data[i+1];
      }
      this.yupeijie_length--;
     }
     public void modify(int index,int element){//修改元素
      this.data[index]=element;
     }
     public int cha(int index){//按索引查詢元素
      return this.data[index];
     }
     public void search(int element){//按元素值查詢元素
      for(int i=0;i<this.yupeijie_length;i++)
       if(this.data[i]==element)
        System.out.println(i);    
     }
     public void sort(){//排序
      for(int i=0;i<this.yupeijie_length;i++){
       int min=i;
       for(int j=i;j<this.yupeijie_length;j++)
        if(this.data[j]<this.data[min])
         min=j;
       if(i!=min){
        int temp=this.data[i];
        this.data[i]=this.data[min];
        this.data[min]=temp;
       }
      }
     }
     public void merge(yupeijie_Seq s){//合併
      int j=0;
      for(int i=this.yupeijie_length;i<this.yupeijie_length+s.yupeijie_length-2;i++)
       this.data[i]=s.data[j++];
             this.yupeijie_length=this.yupeijie_length+s.yupeijie_length;
 }
     public static void main(String[] args) {
   // TODO Auto-generated method stub
      yupeijie_Seq s1=new yupeijie_Seq();
   s1.yupeijie_in();
   //s1.out();
      System.out.println("1 插入元素");
      System.out.println("2 刪除元素");
      System.out.println("3 修改元素");
      System.out.println("4 查詢元素");
      System.out.println("5 合併順序表");
      System.out.println("6 排序");
      System.out.println("7 順序表長度");
      int l=0;
      while(l<10){
      Scanner in = new Scanner(System.in);
   int a = in.nextInt();
  if(3<5){
  switch(a){
  case 1:
   System.out.println("請輸入插入的元素:");
   Scanner in1= new Scanner(System.in);
   int b = in1.nextInt();
   System.out.println("請輸入插入元素的位置:");
   int c = in.nextInt();
   s1.insertt(c,b);
   s1.out();
   break;
  case 2:
   System.out.println("請輸入要刪除元素的位置:");
   Scanner in2= new Scanner(System.in);
   int d=in2.nextInt();
   s1.delete(d);
   s1.out();
   break;
  case 3:
   System.out.println("請輸入修改元素的位置:");
   Scanner in3=new Scanner(System.in);
   int e=in3.nextInt();
   System.out.println("請輸入修改元素的值:");
   Scanner in4=new Scanner(System.in);
   int f=in4.nextInt();
   s1.modify(e, f);
   s1.out();
   break;
  case 4:
   System.out.println("請輸入要查詢的元素:");
   Scanner in5=new Scanner(System.in);
   int g=in5.nextInt();
   s1.search(g);
   break;
  case 5:
   yupeijie_Seq s2=new yupeijie_Seq();
   s2.yupeijie_in();
   s1.merge(s2);
   s1.out();
   break;
  case 6:
   s1.sort();
   s1.out();
   break;
  case 7:
   s1.getLength();
   break;
  }
  }
      }
  }
 }

相關推薦

java 順序實現刪改合併排序功能

  /**   * @param args   */    public int []data;  public int yupeijie_length;  final int Maxsize=1024;  public yupeijie_Seq(){   data=new int[1024];   this

java建立順序刪改功能實現

順序表類的增刪改查功能實現java語言描述package ch01; public class Sqlist { private Object listelem[]; //線性表儲存空間 private int curlen;

JDBC之java使用oracle中scott實現刪改.1

Java與oracle資料庫連線—–JDBC Dao工具的建立 **寫部落格的目的及好處 1,為了把完成的知識點整理出來, 2,等同督促自己做學習總結 3,方便自己及同行者的閱覽 4,如有有心者,可以分享更精的知識

作業員工信息實現刪改操作

nbsp 手機號 add bre mark 作業 ket split 格式不正確 有以下員工信息表 當然此表你在文件存儲時可以這樣表示 1 1,Alex Li,22,13651054608,IT,2013-04-01 現需要對這個員工

順序刪改操作

#include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; #define Elem int #define status int #defin

mongodb--java連線資料庫實現刪改

1.新建一個maven專案,匯入 <dependencies>       <dependency>         <groupId>junit</grou

Java連線MySQL實現刪改

現在許多框架都對資料庫進行了封裝,但是我們剛開始學習時,更好的還是使用Java手寫sql語句,進行相關操作,以便於我們瞭解Mysql呼叫機制。 本文中我們實現使用者註冊的基礎操作:從jsp得到使用者

微服務架構實戰篇(三):Spring boot2.0 + Mybatis + PageHelper實現刪改和分頁查詢功能

簡介 該專案主要利用Spring boot2.0 +Mybatis + PageHelper實現增刪改查和分頁查詢功能,快速搭建一套和資料庫互動的專案。 小工具一枚,歡迎使用和Star支援,如使用過程中碰到問題,可以提出Issue,我會盡力完善該Starter 版本基礎

使用springmvc+mybatis實現刪改並進行登入註冊功能

一、第一次使用springmvc+mybatis整合出的框架,使用的是maven版本 1.使用maven有以下主要要建立maven資料夾,匯入maven包並進行配置環境變數,在後面的文章中會提到maven配置。使用maven主要是依賴其pom.xml配置檔案進行匯入jar包

利用mybatis實現刪改 的小專案一對多

簡介: MyBatis 本是apache的一個開源專案iBatis, 2010年這個專案由apache software foundation 遷移到了google code,並且改名為MyBatis 。2013年11月遷移到Github。 iBATIS一詞

java實現單鏈刪改排序

LinkNode package LinkList; class Node{ public Node next; public int data; public Node(int data){ this.data=data; } } public class

JAVA實現單鏈刪改

前言 實現參考: 建議閱讀以上部落格,我的部落格更偏向於[我]能看懂 上面的部落格則偏向於[大家]都能看懂 實現的功能 增加 指定位置插入節點 在末尾增加節點 刪除 刪除指定節點,通過節點資料(假設資料不重複) 刪除指定位置節

eclipse中與資料庫的建立將資料庫在介面上顯示以及實現資料刪改操作

首先前期工作這裡就不講了,比如說資料庫的建立,MySql連線驅動等內容。介面主要內容:(1)執行出現第一個點選按鍵,點選後進入JTable資料繫結例項介面(2)接下來就可以進行相應操作。廢話不說,直接上效果圖。圖一 新增資料前圖二 新增資料後圖三 修改資料後圖四 刪除資料前圖

java建立陣列實現刪改

1:建立陣列 int[] arr = new int[10];//建立陣列,初始化大小為10 2:訪問資料資料項     arr[0]=1;//這個是設定她的值             System.out.println(arr[0]);//這個是獲取她的值,通過列印的方

修改Haproxy文件配置實現刪改

文件配置 str data bin 都是 [1] local def onf Haproxy 源文件 global log 127.0.0.1 local2 daemon maxconn 256 log 12

Mybatis(一)實現刪改

bsp 表達 1.0 屬性 過程 col 轉化 iba sys 1.1 什麽是Mybatis MyBatis 本是apache的一個開源項目iBatis, 2010年這個項目由apache software foundation 遷移到了google co

java連接Oracle數據庫實現刪改並在Navicat中顯示

execute etag while args 自動 rest getc from lose 創建TEST表 eclipse中的java項目 代碼 數據庫方法類 DBUtil: package util; import java.sql.Connection;

Mock.js簡易教程脫離後端獨立開發實現刪改功能

定義 數據 false 則表達式 type break 整數 增 刪 改 查 大於 在我們的生產實際中,後端的接口往往是較晚才會出來,並且還要寫接口文檔,於是我們的前端的許多開發都要等到接口給我們才能進行,這樣對於我們前端來說顯得十分的被動,於是有沒有可以制造假數據來模擬後

例項:建立一個表格分頁顯示資料(MongoDB資料庫儲存)功能實現刪改

需求:建立一個表格,分頁顯示資料,功能:實現增刪改查 效果圖: 自動建立一個專案 命令列: express mongodb-demo --view=ejs cd mongodb-demo npm install npm install mongodb --save npm sta

SpringBoot 整合 Thymeleaf 實現刪改實現前後端分離做法

通過一個簡單的與Springboot整合Demo認識Thymeleaf模板 文章目錄 通過一個簡單的與Springboot整合Demo認識Thymeleaf模板 什麼是Thymeleaf Thymeleaf 的基礎使用 前後端分離