java实现顺序表数据结构

最新推荐文章于 2024-02-22 14:50:18 发布

wumanxin2018

最新推荐文章于 2024-02-22 14:50:18 发布

阅读量634

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/wumanxin2018/article/details/78766718

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了如何在Java中实现顺序表数据结构，包括初始化、插入、删除和合并操作。示例代码展示了如何创建一个顺序表，以及如何在表中插入、删除元素，并将两个顺序表合并成一个新的顺序表。

摘要由CSDN通过智能技术生成

package com.irisian;

public class Point {

   private int x;
   private int y;

   public Point() {
       super();
       // TODO Auto-generated constructor stub
   }

   public Point(int x, int y) {
       super();
       this.x = x;
       this.y = y;
   }

   public int getX() {
       return x;
   }

   public void setX(int x) {
       this.x = x;
   }

   public int getY() {
       return y;
   }

   public void setY(int y) {
       this.y = y;
   }

   @Override
   public String toString() {
       return "Point [x=" + x + ", y=" + y + "]";
   }

}

package com.irisian;

import java.util.Arrays;

public class SqList {
   private Point [] p;
   private int length;
   private int listsize;

   public Point[] getP() {
       return p;
   }

   public void setP(Point[] p) {
       this.p = p;
   }

   public int getLength() {
       return length;
   }

   public void setLength(int length) {
       this.length = length;
   }

   public int getListsize() {
       return listsize;
   }

   public void setListsize(int listsize) {
       this.listsize = listsize;
   }

   @Override
   public String toString() {
       return "SqList [p=" + Arrays.toString(p) + ", length=" + length + ", listsize=" + listsize + "]";
   }

}

package com.irisian;

public class MyList {

   private static final int LIST_INIT_SIZE = 100; // 初始化长度
   private static final int LISTINCREMENT = 50; // 增加长度
   private static final int OVERFLOW = -2; //
   private static final int OK = 1; //
   private static final int ERROR = 0; //

   /**
   * 初始化线性表
   */
   @SuppressWarnings("unused")
   public int initList(SqList l) {
       Point[] p = new Point[LIST_INIT_SIZE];
       if (p == null) {
           // 如果p为空则表示分配失败,则退出程序
           System.exit(OVERFLOW);
       }
       // 分配成功则将SqList的长度给改变
       l.setListsize(LIST_INIT_SIZE);
       l.setLength(0);
       l.setP(p);
       return OK;
   }

   /**
   * 为线性表插入值
   * @param l 需要插入值的线性表
   * @param i 插入位置
   * @param p 插入的值
   * @return 返回是否成功
   */
   public int insertList(SqList l,int i,Point p){
       //插入的位置为1=<i<=l.getLength()+1
       if(i<1||i>(l.getLength()+1)){
           return ERROR;
       }
       //如果数组的长度已经满了，此时就应该重新分配长度
       if(l.getLength()>=l.getListsize()){
           //定义一个新的数组，然后将原来的数组的值给赋值到新的数组中
           Point [] p1=new Point[l.getListsize()+LISTINCREMENT];
           for (int j = 0; j < l.getP().length; j++) {
               p1[j]=l.getP()[j];
           }
           //将新的数组赋值给线性表
           l.setP(p1);
           l.setListsize(l.getListsize()+LISTINCREMENT);
       }

       //如果插入的位置是正确的且还没有满
       //得到插入位置的引用
       //从后面开始移动
       for (int j = l.getLength()-1; j >= i-1; j--) {
           Point point = l.getP()[j];
           l.getP()[j+1]=point;
       }
       l.getP()[i-1]=p;
       l.setLength(l.getLength()+1);
       return OK;
   }

   /**
   * 删除顺序表中的值
   * @param l 顺序表
   * @param i 删除元素的位置
   * @param p 需要删除元素的元素(删除元素通过该引用给传递回来)
   * @return
   */
   int listDelete(SqList l,int i,Point p){
       //i的合法范围 1=<i<=l.getLength();
       if(i<1||i>l.getLength()){
           return ERROR;
       }
       //如果数据合法就进行删除
       //得到需要删除的元素的引用
       p = l.getP()[i-1];
       //将i后面的数给覆盖i
       for (int j = i; j <= l.getLength(); j++) {
           Point point = l.getP()[j];
           l.getP()[j-1]=point;
       }
       l.setLength(l.getLength()-1);
       return OK;
   }

   /**
   * 进行两个顺序表的合并
   * @param l1
   * @param l2
   * @param l3
   */
   void mergeList(SqList l1,SqList l2,SqList l3){
       Point[] p1 = l1.getP();
       Point[] p2 = l2.getP();


       //将新的sqlList设置为两个线性表的总长度
       l3.setLength(l1.getLength()+l2.getLength());
       l3.setListsize(l1.getLength()+l2.getLength());
       //分配内存空间
       l3.setP(new Point[l1.getLength()+l2.getLength()]);
       Point[] p3 = l3.getP();

       int i=0,i1=0,i2=0;
       System.err.println();

       while(i<l1.getLength()&&i<l1.getLength()){
           if(p1[i].getX()>p2[i].getX()){
               p3[i]=p1[i];
               i1++;
           }else if(p1[i].getX()<p2[i].getX()){
               p3[i]=p2[i];
               i2++;
           }else{
               p3[i]=p2[i];
               i1++;
               i2++;
           }
           i++;
       }
       while(i1<l1.getLength()){
           p3[i]=p1[i1];
           i1++;
       }

       while(i2<l2.getLength()){
           p3[i]=p2[i2];
           i2++;
       }
   }


   public static void main(String[] args) {
       MyList MyList = new MyList();
       SqList sqList = new SqList();
       int initList = MyList.initList(sqList);
       if(initList==OK){
           System.out.println("顺序表初始化成功!");
       }
       Point point = new Point(1, 2);
       MyList.insertList(sqList, 1, point);
       System.err.println(sqList);
       //删除一个元素
       System.err.println("删除一个元素");
       MyList.listDelete(sqList, 1, point);
       System.err.println(sqList);
       System.err.println(point);
       System.err.println("插入一个元素");
       point=new Point(2,3);
       MyList.insertList(sqList, 1, point);
       System.err.println(sqList);
       System.err.println("初始化另外一个顺序表");
       SqList sqList2 = new SqList();
       int initList2 = MyList.initList(sqList2);
       System.out.println(initList2==OK?"顺序表初始化成功":"失败");
       Point point2 = new Point(3, 4);
       MyList.insertList(sqList2, 1, point);
       MyList.insertList(sqList2, 2, point2);
       System.err.println(sqList2);
       System.err.println("合并");
       SqList sqList3 = new SqList();
       MyList.mergeList(sqList, sqList2, sqList3);
       System.err.println(sqList3);



   }

}