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

实 验 报 告

课程名称_数据结构 ____________ 实验名称__线性表的实现_______________ 系别 电子信息科学学院_专业班级_15信管（专升本）2班_指导教师___________ 学号____________姓名____________实验日期_____________实验成绩__________ 一、实验目的

(1)掌握线性表的顺序、链接存储结构；

(2)验证顺序表、单链表及其基本操作的实现；

(3)进一步理解算法与程序的关系，能够将顺序表、单链表算法转换为对应的程序。

二、实验内容

(1)建立含有若干个元素的顺序表；

(2)对已建立的顺序表实现插入、删除、查找等操作； (3)用头插法(或尾插法)建立带头结点的单链表； (4)对已建立的单链表实现插入、删除、查找等基本操作。 三、设计与编码

1.本实验用到的理论知识（手写）

2.算法设计（手写）

3.编码

public class SqListTest { public static void main(String[]args)throws Exception{ SqList Y=new SqList(10); Y.insert(0, 'A'); Y.insert(1, 'B'); Y.insert(2, 'C'); Y.insert(3, 'D'); Y.insert(4, 'E'); Y.insert(5, 'F'); int order =Y.indexof('A'); if(order!=-1) System.out.println(\"内容在\"+(order+0)+\"位置\"); else System.out.println(\"不包括你查找的内容\"); Y.remove(3); System.out.println(\"删除完成\"); Y.display(); Y.insert(3, 'g'); System.out.println(\"插入完成\"); }

Y.display();}

-------------------------------------------------------------------------------------------------

import java.util.Scanner; public class LinkListTest { public static void main (String[] args ) throws Exception{ int n =7; LinkList L =new LinkList(); for (int i=0;i四、运行与调试

1.在调试程序的过程中遇到什么问题，是如何解决的？

代码语法错误

2.设计了哪些测试数据？（至少要两组）

3、实验运行结果是什么？

五、总结与心得

六、实验思考题

分析线性表的顺序存储结构和链式存储结构分别适用于什么场合？