实验报告?/p>
线性表
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
息(?/p>
件)?/p>
?/p>
《数据结构(
JA
V
A
?/p>
》综合性、设计性实验成绩单
开设时间:
2017
学年第二学期
班级
16
信管
3
?/p>
学号
2016250403xx
姓名
?/p>
xx
?
?/p>
?/p>
?
实验?/p>
线性表的基本操?/p>
成绩
教师签名
一?/p>
实验目的?/p>
?/p>
1
?/p>
理解线性表的逻辑结构?/p>
两种存储结构和数据操作,
熟练运用
JAVA
语言实现线性表
的基本操作,分析各种操作算法特点和时间复杂度?/p>
?/p>
2
?/p>
掌握单链表的遍历、插入和删除等操作算法,实现多项式相加?/p>
二,
实验内容?/p>
1
、设计一个有序顺序表(元素已排序,递增或递减?/p>
,实现插入、删除等操作,元素插入位
置由其值决定?/p>
实现?/p>
?/p>
1
)升序排序顺序表类名为:
SortedSeqList
,存?/p>
SortedSeqList.java
文件?/p>
?/p>
2
)另外编?/p>
SortedSeqList_ex.java
文件来演示调用排序顺序表
public
class
SortedSeqList {
private
int
MAX_SIZE
= 10;
private
int
[]
ary
=
new
int
[
MAX_SIZE
];
private
int
length
= 0;
public
SortedSeqList(
int
[]
array
) {
if
(
array
==
null
||
array
.
length
== 0) {
this
.
length
= 0;
}
else
{
ary
=
array
;
length
= array.
length
;
}
}
public
void
clear() {
length
= 0;
}
public
boolean
isEmpty() {
return
length
== 0;