数据结构实验报告7.doc

武汉纺织大学数据结构实验报告班级： 信管 专业 班 姓名： 学号： 实验时间： 2016 年 5 月 6 日 指导教师： 宋泽源 实验七：线性查找操作与应用一、实验目的： 1、掌握顺序查找、折半查找的基本方法和操作过程 2、掌握二叉排序树的基本方法和操作过程3、掌握查找效率的分析方法二、实验内容：1、编写程序，实现顺序查找操作，可参考书本p260/p25示例程序。 实验步骤： 、在java语言编辑环境中新建程序，建立一个顺序表（表长10），依次输入10个数据元素（对元素存放的先后顺序没有要求），并按照存储顺序输出所有元素； 、输入待查找关键字，在顺序表中进行顺序查找； 、输出查找结果。2、编写程序，实现有序表折半查找操作，可参考书本p263/p218示例程序。 实验步骤： 、在java语言编辑环境中新建程序，建立一个顺序表（表长10），依次输入10个数据元素（要求所有元素按照递增顺序排列），并按照存储顺序输出所有元素； 、输入待查找关键字，在有序表中进行折半查找； 、输出查找结果。3、编写程序，实现二叉排序树查找操作，可参考书本p277/p235示例程序。 实验步骤： 在java语言编辑环境中新建程序，依次输入10个数据元素，建立一个二叉排序树，并按照中序遍历输出所有元素；、输入待查找关键字，在二叉排序树中进行查找； 、输出查找结果。三、操作步骤：实验1：package search;import java.util.scanner;public class sequence public static void main(string args) throws java.io.ioexceptionseqlist list = new seqlist(10);int value=sequence.readint();for(int i=0;ivalue.length;i+)list.append(valuei);system.out.println(list.tostring();system.out.println(输入要查找的数：);scanner scan = new scanner(system.in);while(true)int key = scan.nextint();system.out.println(list.search(key)+在数组中下标为+list.indexof(key)+的位置);public static int readint() throws java.io.ioexceptionsystem.out.println(输入10个数：);byte buffer=new byte512;int count =system.in.read(buffer);if(count2)return null;string s=new string(buffer,0,count-2);string str=s.split( );int value=new intstr.length;int i=0,j=0;while(istr.length)tryvaluej=integer.parseint(stri);j+;catch(numberformatexception e)system.out.println(stri+不能转换为数组);finallyi+; if(i=j) return value; int keys=new intj; system.arraycopy(value, 0, keys, 0, j); return keys; 实验二package search;import java.util.scanner;public class binarysearch public static void main(string args)throws java.io.ioexceptionseqlist list = new seqlist(10);int value=binarysearch.readint();for(int i=0;ivalue.length;i+)list.append(valuei);system.out.println(list.tostring();system.out.println(使用折半查找方法，输入要查找的数：);scanner scan = new scanner(system.in);while(true)int key = scan.nextint();system.out.println(key+在数组中的下标为+list.binarysearch(value, key);public static int readint() throws java.io.ioexceptionsystem.out.println(输入10个升序数：);byte buffer=new byte512;int count =system.in.read(buffer);if(count2)return null;string s=new string(buffer,0,count-2);string str=s.split( );int value=new intstr.length;int i=0,j=0;while(imax)return -1;elseint mid=(max+min)/2;if(valuemid=key)return mid;else if(valuemidkey)return binarysearch(value,key,mid+1,max);elsereturn binarysearch(value,key,min,mid-1);实验三package search;import java.util.scanner;public class binarysorttree_ex public static void main(string args) throws java.io.ioexceptionbinarysorttree bstree=new binarysorttree();int values=binarysorttree_ex.readint();for(int i=0;ivalues.length;i+)bstree.insert(new integer(valuesi); /插入排序二叉树bstree.inorder(); /中根次序遍历二叉树/system.out.println(中序遍历输出二叉排序树+bstree.tostring();system.out.println(输入查找的数字：);scanner scan = new scanner(system.in);while(true)int key = scan.nextint();system.out.println(查找+key+,+(bstree.search(key)!=null?:不)+成功);public static int readint() throws java.io.ioexceptionsystem.out.println(输入10个数：);byte buffer=new byte512;int count =system.in.read(buffer);if(count2)return null;string s=new string(buffer,0,count-2);string str=s.split( );int value=new intstr.length;int i=0,j=0;while(istr.length)tryvaluej=integer.parseint(stri);j+;catch(numberfor