华南农业大学数据结构java版实验二 .pdf

实验报告二 线性表 华南农业大学信息（软件）学院 《数据结构（JAVA ）》综合性、设计性实验成绩单 开设时 2017 学年第二学期 班级 16 信管 3 班 学号 03xx 姓名 黄 xx 实 验 实验二 线性表的基本操作 题 目 成绩 教师签名 」， 实验目的： （1） 理解线性表的逻辑结构、两种存储结构和数据操作，熟练运用 JAVA 语言实现线性 表的基本操作，分析各种操作算法特点和时间复杂度。 （2） 掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。 二 实验内容： 1、设计一个有序顺序表（元素已排序，递增或递减） ，实现插入、删除等操作，元素插入 位置由其值决定。 实现： （1）升序排序顺序表类名为： SortedSeqList ，存成文件； （2 ）另外编写文件来演示调用排序顺序表 public class SortedSeqList { private int MAX_SIZE= 10; private int [] ary = new int [ MAX_SIZE; private int len gth = 0; public SortedSeqList( int [] array ) { if ( array null || == 0) { =0 ； else { ary = array length public void clear() { len gth = 0; public boolean isEmpty() { return len gth == 0; } public void delete( int index ) throws Exception { if ( length == 0) { throw new Exception( No elment to delete ); } int newAry[] = new int [- 1]; for ( int i = 0, j = 0; i ; i ++) { if ( i == index ) { continue ; } else { newAry [ j ++] = ary [ i ]; ary = n ewAry; length --; } public int insert( int value ) throws Exception { if ( length == MAX_SIZE { throw new Exception( List is full, cant insert more ); } int [] newAry = new int [ length + 1]; int i = 0, j = 0; for (; i ; i ++, j ++) { if ( ary [ i ] = value ) { newAry [ j ] = value ; br