完整版12信管验报告(线性表基本操作).docxVIP

管理 学院 信管 专业 12（1） 班 学号 3112004734 姓名 钟臻华 协作者： 无 教师评定_________________ 实验题目 线性表的基本操作 实验评分表 指导教师评分标准 序号 评分项目 评分标准 满分 打分 1 完成度 按要求独立完成实验准备、程序调试、实验报告撰写。 20 2 实验内容 完成功能需求分析、存储结构设计； 程序功能完善、可正常运行； 测试数据正确，分析正确，结论正确。 30 3 实验报告 内容齐全，符合要求，文理通顺，排版美观。 40 4 总结 对实验过程遇到的问题能初步独立分析，解决后能总结问题原因及解决方法，有心得体会。 10 实验报告 实验目的与要求 本实验通过对线性表各种操作的算法设计，理解和掌握线性表的概念、存储结构及操作要求，体会顺序和链式两种存储结构的特点； 根据操作的不同要求，选择合适的存储结构，设计并实现算法，对算法进行时间复杂度分析，从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。 实验内容 分别用顺序表、单链表、单循环链表实现约瑟夫问题的求解，并分析基于不同存储结构算法的时间复杂度。如果采用顺序表实现时，每个元素出环并不执行删除操作，而将相应位置元素值设置为空，但计数时必须跳过值为空的元素，实现这种算法，并分析执行效率。 1.顺序表的不删除出环元素算法实现 public class Josephus3{ public Josephus3(int number,int start,int distance){//创建约瑟夫环并求解,参数指定环长度,起始位置,计数 //采用线性顺序表存储约瑟夫环的元素,元素类型是字符串,构造方法参数指定顺序表的容量 SeqListString list=new SeqListString(number); String a=new String(null); for(int i=0;inumber;i++) list.append((char)(A+i)+); System.out.print(约瑟夫环(+number+,+start+,+distance+),); System.out.println(list.toString()); int i=start+distance-1; for(int j=1;jlist.length();j++){ int num=distance; list.set(i,a); while(num!=0){ i=(i+1)%list.length(); if(!list.get(i).equals(null)){ num--; } System.out.println(list.toString()); } if(!list.get(j).equals(null)) System.out.println(被赦免者是+list.get(j).toString()); } } public static void main(String[] args) { new Josephus3(5,0,2); } } }运行结果: 2.使用单链表实现的算法 class Josephus1 { public Josephus1(int number,int start,int distance){//创建约瑟夫环,参数指定环长度,起始位置,计数 //采用单链表存储约瑟夫环的元素,元素类型是字符串，构造方法参数指定单链表的容量 SinglyLinkedListString list=new SinglyLinkedListString(number); for(int i=0;inumber;i++){ list.append((char)(A+i)+);//添加字符串对象 } System.out.print(约瑟夫环(+number+,+start+,+distance+),);/