java实验报告三(实现可深度复制的栈).pdfVIP

计科1306 王雨思 0902130610 JAVA 实验报告 实验三 实现可深度复制的栈 班 级： 计算机科学与技术1306 学 号： 0902130610 姓 名： 王 雨 思 指导教师： 鲁 鸣 鸣 2014 年 12 月 1 日 1 计科1306 王雨思 0902130610 目 录 一．概述3 二．总体方案设计3 三．详细设计4 四．程序的调试与运行结果说明4 五．课程设计总结6 六．后记6 七．附录6 参考文献7 2 计科1306 王雨思 0902130610 一 概述 1. 课程设计的目的 1． 了解和掌握ArrayList的基本用法 2. 了解和掌握用ArrayList实现一些基本的数据结构 2. 课程设计的要求 基于ArrayList实现可以深度复制 （Deep Copy）的栈结构。 1． 首先用ArrayList实现栈结构 2. 接着将第1步实现的栈通过Clonable接口实现深度复制 3. 课程设计的主要设计思想 二 总体方案设计 java 中ArrayList深拷贝有关问题 基本思路就是将要深拷贝的对象实现Serializable接口。 浅拷贝：被复制对象的任何变量都含有和原来的对象相同的值，而任何的对其 他对象的引用仍然指向原来的对象。对拷贝后的引用的修改，还能影响原来的 对象。 深拷贝：把要复制的对象所引用的对象都复制了一遍，对现在对象的修改不会 3 计科1306 王雨思 0902130610 影响原有的对象。 三 详细设计 本实验主要包含两个类 1，class en implements Cloneable //栈的基本操作实现 2，public class test //栈的测试 en 类的UML图为： -list: java.util.ArrayList //arraylist数组，作为栈的结构基础 +IsEmpty():Boolean //判空 +getSize():int //获取栈大小 +getList():Object //获取栈中的list +peek():Object // 获取栈顶元素 +pop():Object //出栈 +push(0:Objetc):void //入栈 +serch(0:Object):int //获取o元素在栈中的位置 +changeList(o:private java.util.ArrayList):void //修改list的值 +clone():Object //实现clonable接口实现深度复制 +equals():Boolean //判断是否实现深度复制 test类用来对栈进行测试。 4 计科1306 王雨思 0902130610 四 程序的调试与运行结果说明 5