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

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

数据结构实验报告 学院：管理学院 班级：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;a