数据结构(java语言描述)实验1

《数据结构(java语言描述)实验1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告课程名称一数据结构实验名称—线性表的实现系别电子信息科学学院—专业班级」5信管(专升本)2班_指导教师学号姓名实验日期实验成绩一、实验冃的⑴掌握线性表的顺序、链接存储结构；(2)验证顺序表、单链表及其基本操作的实现；(3)进一步理解算法与程序的关系，能够将顺序表、单链表算法转换为对应的程序。二、实验内容(1)建立含有若T•个元索的顺序表；(2)对己建立的顺序表实现插入、删除、查找等操作；(3)川头插法(或尾插法)建立带头结点的单链表；⑷对已建立的单链表实现插入、删除、查找等基木操作。三、设计与编码1.本实验用到的理论知识(于•写)2.算法设计(手写)1.编码public

2、classSqListTest{publicstaticvoidmain(String[]args)throwsException{SqListY=newSqList(10);Y•insert(0,•A*)；Y.insert(1,fBf)；Y•insert(2,fCf);Y•insert(3,D)；Y•insert(4,fEf);Y•insert(5,）；intorder=Y•indexof(1A1);if(order!=-l)System.out.printin(H内容在”+(order+0)+"位置");elseSystem,out.printin(”不包括你査找的内容”)

3、;Y•remove(3);System,out.printin(”册川象完成”);Y•display();Y•insert(3,1g1);System,out.printin("插入完成”);Y.display0;}}importjava.util.Scanner;publicclassLinkListTest{publicstaticvoidmain(String[]args)throwsException{intn=7;LinkListL=newLinkList();for(inti=0;i

4、i的值”);int丄=newScanner(System.in).nexL•insert(1,3);System.out.printIn(”插入后的元素为：”)；L.display();L.remove(3);System,out.printin("删除后的元素为：”);L•display();intorder=L.indexof(5);if(order!=-l)System.out.println("顺序表中第一次出现的值为5的数据元素的位置为:n+order);elseSystem,out.printIn("此顺序表中不包含值为5的数据元素!11);L•display();

5、}四、运行与调试1-在调试程序的过程屮遇到什么问题，是如何解决的?Exceptioninthread,,main,1java.lang.Error:Unresolvedcompilationproblems:ordercannotberesolvedtoavariableordercannotberesolvedtoavariableatSqListTest.main(SqListTest•java:13)代码语法错谋2•设计了哪些测试数据？（金少要两组）SqListY=newSqList(10);Y.insert(0,Q*)；Y.insert(1,官）；Y.insert(2,

6、•c1)；Y.insert(3,'D')；Y.insert(4,•E*)；Y.insert(5,in七n=7;LinkListL=newLinkList();for(inti=0;iSqListlest[J内容在0位置删除完成ABCEF插入完成ABCgElinklisliesiLJdVdMppncduonj^LZ

7、aKro.u_//yjinydvdw.tjx匚（匕ujo千仔旦d口i）请输疋的值5插入后的元素为：03123456删除后的元素为：0313456顺

8、序表中第一次岀现的值为5的数据元素的位置为：50313456五、总结少心得六、实验思考题分析线性表的顺序存储结构和链式存储结构分别适用于什么场合?