当前位置：文档之家 › java数据结构实验代码之升序顺序表

java数据结构实验代码之升序顺序表

  • 格式：doc
  • 大小：234.50 KB
  • 文档页数：9

数据结构实验报告 学院：管理学院 班级：13电子商务（1）班 姓名：廖秋君 学号：3213004779

2014年 10月 23 日 目录 一、需求分析………………………………………

问题描述…………………………………………

基本要求…………………………………………

实现说明…………………………………………

二、设计目的……………………………………… 三、概要设计……………………………………… 基本框架图……………………………………… 设计想法………………………………………… 四、详细设计………………………………………

顺序表接口…………………………………… 顺序表类………………………………………… 测试类……………………………………… 五、测试结果………………………………………

基本数据…………………………………………

操作截图………………………………………… 六、心得体会……………………………………… 题目：顺序表 一、需求分析 【问题描述】 设计按升序排列顺序表类，实现插入、删除等操作，元素插入位置由其值决定。

【基本要求】 创建一个顺序表，表中元素按升序排列，对顺序表进行删除、插入操作，插入元素的插入位置由元素值大小决定。

【实现说明】 通过数组实现顺序表的插入、删除操作。

二、设计目的 1、熟悉掌握java和数据结构的基本知识和技能； 2、能够利用所学的基本知识和技能，解决简单的顺序表设计问题； 3、复习学过的知识，思考新的问题；

三、概要设计 (1)基本框架图： (2)设计想法:

1、创建顺序表接口 2、设计顺序表类实现接口 3、创建数组 4、通过对数组的插入、删除实现顺序表的插入、删除 5、输出表中元素 四、详细设计

1、顺序表接口类： interface LList

数组实现 建立一个顺序表 创建一个含有元素的数组 插入一个元素 删除一个元素 完成操作

升序顺序表 { boolean isEmpty(); //判断线性表是否空 int length(); //返回线性表长度 int get(int i); //返回第i（i≥0）个元素 void set(int i, int x); //设置第i个元素值为x void insert( int x); //插入x作为元素 void append(int x); //在线性表最后插入x元素 void remove(int i); //删除第i个元素 void removeAll(); //删除线性表所有元素 }

2、顺序表类及部分方法： class SeqList implements LList //顺序表类实现LL接口 { protected int[] element; //整型数组，保护成员 protected int len; //顺序表长度，记载元素个数

public SeqList(int[] ele) { //构造方法 if (ele == null ||ele.length == 0) { this.len = 0; } else { element = ele; len = ele.length; } }

public boolean isEmpty() //判断顺序表是否空，若空返回true，O(1) { return this.len==0; }

public int length() //返回顺序表长度，O(1) { return this.len; }

public int get(int i) //返回第i（≥0）个元素。若i<0或大于表长则返回null，O(1) {

return 0; } //设置第i（≥0）个元素值为x。不操作 public void set(int i, int x) { }

//返回顺序表所有元素的描述字符串，形式为“(,)”，覆盖Object类的toString()方法 public String toString() { return null; //空表返回() }

//3. 顺序表的插入操作

public void insert( int x) //插入元素为x { int[] newA = new int[len + 1]; //创建一个新数组newA

for (int a=1;afor(int b=0;bif (element [a]int temp = element [a]; element [a] = element [b]; element [b] = temp;

} }

} int i = 0, j = 0; //i为element数组元素下标，j为newA数组元素下标 for ( ;i < element.length; i++, j++) {//判断插入元素所应在的位置 if (element[i] >= x) {//如果element元素大于x，则将x置于newA数组第j个位置 newA[j] = x; break; } else {//否则就将element中第i个元素置于newA中第j个元素 newA[j] = element[i]; } }

while (i < element.length) { //复制element中元素 newA[++j] = element[i]; i++; } element = newA; //更新插入x元素后的element数组 len++; System.out.print("插入后的数组为："); for(int z=0;z System.out.print(element[z]+" "); } } public void append(int x) //在顺序表最后插入x元素 { insert( x); }

//4. 顺序表的删除操作 //删除第i（≥0）个元素。 public void remove(int i) { for (int a=1;afor(int b=0;bif (element [a]int temp = element [a]; element [a] = element [b]; element [b] = temp;

} }

} if (this.len==0 || i<0 || i>=this.len) //若i<0或i大于表长，不删除，返回。 return ;

int old = this.element[i]; for (int j=i; j this.element[j] = this.element[j+1]; this.element[this.len-1]=0; this.len--;

System.out.print("删除后的数组为：");

for(int z=0;z System.out.print(element[z]+" "); } }

public void removeAll() //删除线性表所有元素 { this.len=0; }}

3、测试类：

public class Test{ //主方法 public static void main(String args[]){ int testshu[]={1,20,9,27,30}; //创建testshu数组并赋予元素 SeqList on=new SeqList(testshu); //实例化 on.insert(7); //插入元素为7 System.out.println(" "); on.remove(3); //删除第3个元素 } }

五、测试结果

【基本数据】1、测试数组为{1,20,9,27,30} 2、数组顺序乱序 3、插入元素为7 4、删除位置为3

【操作截图】 1、运行文件，结果如图：

合集下载

java参数，字典升序排列

java参数，字典升序排列

}
随后可通过遍历list的下口有些接口比较严谨需要参数字典升序进行加密因此编写了以下这个方法进行排序采用存入map的方式对他的key进行字典升序排列返回有顺序的list
java参 数 ， 字 典 升 序 排 列
开发的这段时间，遇到过不同的一些接口，有些接口比较严谨，需要参数字典升序进行加密，因此编写了以下这个方法进行排序，采用存入 map的方式，对他的key进行字典升序排列，返回有顺序的list。
public static List getCode(Map map){ List list = new ArrayList(); Iterator iter = map.entrySet().iterator(); //获得map的Iterator while(iter.hasNext()) { Entry entry = (Entry)iter.next(); list.add(entry.getKey()); } Collections.sort(list); return list;
Java排序器之升序or降序

Java排序器之升序or降序

Java排序器之升序or降序⼀、如何确定升序还是降序？Java中在进⾏对象排序时，设计的排序器经常会对两个对象按照⼀定的排序规则排序，可如何确定排序规则是升序还是降序呢？笔者整理了⼀个简单的⽅法来确定排序规则。

o1和o2是需要表⽰排序的两个对象，假定⽐较前的默认顺序为 [o1, o2]，是升序还是降序暂时不做考虑，完全根据返回值结果表⽰是否需要调整当前的排序顺序，便能够理解排序的真正逻辑，以确定是升序排序还是降序排序。

假设我们的⽐较器规则如下：o1对象作为⽐较的前者，o2对象作为排序的后者，即⽐较⽅式为 [o1 - o2]或者 [pareTo(o2)]。

class ComparatorByAge implements Comparator {// 根据年龄和姓名排序@Overridepublic int compare(Object o1, Object o2) {Person p1 = (Person) o1;Person p2 = (Person) o2;int tmp = p1.getAge() - p2.getAge();return tmp == 0 ? p1.getName().compareTo(p2.getName()) : tmp;}}升序规则：o1 > o2，返回正数，true，表⽰需要调整顺序，升序。

o1 < o2，返回负数，false，表⽰不需要调整顺序，升序。

降序规则：o1 > o2，返回负数，false，表⽰不需要调整顺序，降序。

o1 < o2，返回正数，true，表⽰需要调整顺序，降序。

不排序规则：o1 = o2，返回0，按当前顺序即可，或者⽐较其他参数。

⼆、实际⽤例Person 是定义的需要排序的对象，包括年龄和姓名两个字段。

class Person implements Comparable{private String name;private int age;// 重写toString()⽅法，输出对象时输出格式为：name:age@Overridepublic String toString() {return name+ ":" + age;}public String getName() {return name;}public void setName(String name) { = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public Person(String name, int age) {super(); = name;this.age = age;}// Person⾃带的排序规则@Overridepublic int compareTo(Object o) {Person p = (Person) o;// 根据年龄进⾏排序int temp = this.age - p.age;return temp == 0 ? pareTo():temp;}}View Code排序规则⼀：定义升序排序器，先按年龄升序，再按姓名⾸字母升序。

Java实现顺序表的增删查改功能

Java实现顺序表的增删查改功能

Java实现顺序表的增删查改功能创建顺序表在java语⾔中要实现顺序表，⾸先创建⼀个类，因为顺序表本⾝就像数组，所以我们这⾥定义⼀个int类型的数组和usedata为有效数据，构造⽅法⾥先申请可以存放10个数据的空间。

public class MyArraylist1 {public int[] elem;//存储数据的有效个数public int usedata;//有效数据的个数//构造⽅法public MyArraylist1() {this.elem = new int[10];}主要实现以下⽅法public void add(int pos,int data)//添加元素public int search(int tofind)//找⼀个元素返回下标public void remove(int toRemove)//删除第⼀次出现的关键字toRemovepublic void setPos(int pos,int value)//给 pos 位置的元素设为 valuepublic void display()//打印元素插⼊元素插⼊元素也就是添加元素，在这之前，我们应该思考以下⼏步判断顺序表是否满了pos位置（插⼊元素的下标）是否合法怎么插⼊元素通过思考我们知道，if(this.elem.length == edata)时，顺序表就满了，可以通过Arrays.copyOf函数扩充，如果if (pos<0 || pos>edata)说明不合法，通过this.elem[i+1] = this.elem[i]，每个元素向后位移的⽅法插⼊元素//添加元素public void add(int pos,int data) {//1.判断顺序表是否为满if (this.elem.length == edata) {System.out.println("满了，扩充");this.elem = Arrays.copyOf(this.elem,this.elem.length*2);}//2，pos位置有效性if (pos<0 || pos>edata) {System.out.println("不合法");return;}//3,插⼊for (int i = edata-1; i>=pos ; i--) {this.elem[i+1] = this.elem[i];}this.elem[pos] = data;usedata++;}查找元素查找第⼀个出现的元素我们通过返回它的下标，⽤search()实现，在查找之前我们先判断顺序表是否有数据，如果没有，实现⼿动抛出⼀个异常提⽰顺序表为空，如果没有找到想查找的元素，我们这⾥暂时返回⼀个 -1的值//查找⼀个元素返回下标public int search(int tofind) {//1.判断顺序表是否为空if (edata == 0) {throw new RuntimeException("顺序表为空");}//2.查找for (int i = 0; i < edata ; i++) {if (edata == tofind) {return i;}}return -1;删除元素在删除元素之前，我们需要先思考以下⼏个问题怎么判断删除元素是否存在怎么删除万⼀要删除的数出现了不⽌⼀次通过思考，我们可以直接调⽤刚刚所写的查找元素的⽅法，⽤index来接收数组的下标，如果返回值是 -1，说明要删除的元素不存在。

java八大排序代码

java八大排序代码

java⼋⼤排序代码import java.util.ArrayList;import java.util.List;public class FastSort {public static void main(String[] args) {FastSort sort=new FastSort();System.out.println("各种排序的代码");System.out.print("没排序前的数据 ");int array[] = {34, 18, 54, 5, 4, 69, 99, 98, 54, 56};//这⾥不想让所有的⽅法都是静态的，所以才⽤对象去调⽤sort.printData(array);sort.insertSort();//直接插⼊排序sort.shellSort();//希尔排序sort.selectSort();//选择排序sort.heapSort();//堆排序sort.bubbleSort();//冒泡排序sort.quickSort();//快速排序sort.mergingSort();//归并排序sort.radixSort();//基数排序}/*** 打印数据*/private static void printData(int[] array) {//输出排列好的数组for (int i = 0; i < array.length; i++) {System.out.print(array[i] + " ");}}public static void insertSort() {System.out.print("\n1.简单插⼊排序：");int array[] = {34, 18, 54, 5, 4, 69, 99, 98, 54, 56};int temp = 0;for (int i = 1; i < array.length; i++) {temp = array[i];//选中要插⼊的数据，每次往下推⼀个int j = i - 1; //这⾥j，后⾯需要⽤到，所以抽出来for (; j >= 0 && temp < array[j]; j--) {//第⼀个条件也是可以写，也可以不写；这个写法我也是⽐较难想到，但是如果你把条件抽到括号就不对了array[j + 1] = array[j]; //将⼤于temp的值整体后移⼀个单位}array[j + 1] = temp;//这⾥的已经不是i-1，⽽是看它对⽐通过了⼏次后的值}printData(array);}public static void shellSort() {System.out.print("\n2. 希尔排序：");int array[] = {34, 18, 54, 5, 4, 69, 99, 98, 54, 56};double d1 = array.length;int temp = 0;while (true) {d1 = Math.ceil(d1 / 2);//四舍五⼊取值int d = (int) d1;//double类型的数据强转成int类型，这是“增量”for (int x = 0; x < d; x++) {//数据分组for (int i = x + d; i < array.length; i += d) {//各组内的数据进⾏排序int j = i - d;temp = array[i];for (; j >= 0 && temp < array[j]; j -= d) {//插⼊数据array[j + d] = array[j];}array[j + d] = temp;}}if (d == 1) //增量为1，并表明所以数据⼀起排了序，排序完成break;}//输出排列好的数组printData(array);}/*** 简单选择排序* 这个思想和代码都是⽐较简单的啦* 选择排序就是（从⼩到⼤排序）第⼀次选择所有数据中最⼩的数据，和第⼀个数据交换，然后从剩下的所有数据选择最⼩的放在第⼆个位置，以此类推，就可以得到排列好的数据。