实验一顺序表的基本操作.doc

实验一 顺序表的基本操作 一、实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 4．学会用Java语言编写算法并上机调试通过。 二、实验内容 1．建立顺序表。 2．在顺序表上实现插入、删除和查找操作（验证性内容）。 3．删除有序顺序表中的重复元素（设计性内容）。 4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。 三、实验要求 1. 验证性实验要求 编程实现如下功能： （1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致。 （2）在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。 （3）删除顺序表中第i个元素，并输出删除后的顺序表中各元素值。 （4）在顺序表中查找第i个元素，如果查找成功，则显示“查找成功”和该元素在顺序表中的位置，否则显示“查找失败”。 2. 设计性实验要求 编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一个： (1) 根据输入的n个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元素值。 (2) 删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。 3. 应用性设计实验要求 编程实现一个简单学生