數(shù)據(jù)結構實驗報告7

1、武漢紡織大學數(shù)據(jù)結構實驗報告班級： 信管 專業(yè) 班 姓名： 學號： 實驗時間： 2016 年 5 月 6 日 指導教師： 宋澤源 實驗七：線性查找操作與應用一、實驗目的： 1、掌握順序查找、折半查找的基本方法和操作過程 2、掌握二叉排序樹的基本方法和操作過程3、掌握查找效率的分析方法二、實驗內(nèi)容：1、編寫程序，實現(xiàn)順序查找操作，可參考書本p260/p25示例程序。 實驗步驟： 、在java語言編輯環(huán)境中新建程序，建立一個順序表（表長10），依次輸入10個數(shù)據(jù)元素（對元素存放的先后順序沒有要求），并按照存儲順序輸出所有元素； 、輸入待查找關鍵字，在順序表中進行順序查找； 、輸出查找結果。2、編寫

2、程序，實現(xiàn)有序表折半查找操作，可參考書本p263/p218示例程序。 實驗步驟： 、在java語言編輯環(huán)境中新建程序，建立一個順序表（表長10），依次輸入10個數(shù)據(jù)元素（要求所有元素按照遞增順序排列），并按照存儲順序輸出所有元素； 、輸入待查找關鍵字，在有序表中進行折半查找； 、輸出查找結果。3、編寫程序，實現(xiàn)二叉排序樹查找操作，可參考書本p277/p235示例程序。 實驗步驟： 在java語言編輯環(huán)境中新建程序，依次輸入10個數(shù)據(jù)元素，建立一個二叉排序樹，并按照中序遍歷輸出所有元素；、輸入待查找關鍵字，在二叉排序樹中進行查找； 、輸出查找結果。三、操作步驟：實驗1：package searc

3、h;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(輸入要查找的數(shù)：);scanner scan =

4、new scanner(system.in);while(true)int key = scan.nextint();system.out.println(list.search(key)+在數(shù)組中下標為+list.indexof(key)+的位置);public static int readint() throws java.io.ioexceptionsystem.out.println(輸入10個數(shù)：);byte buffer=new byte512;int count =system.in.read(buffer);if(count2)return null;string s=new

5、 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+不能轉(zhuǎn)換為數(shù)組);finallyi+; if(i=j) return value; int keys=new intj; system.arraycopy(value, 0, keys, 0, j); ret

6、urn 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.

7、println(使用折半查找方法，輸入要查找的數(shù)：);scanner scan = new scanner(system.in);while(true)int key = scan.nextint();system.out.println(key+在數(shù)組中的下標為+list.binarysearch(value, key);public static int readint() throws java.io.ioexceptionsystem.out.println(輸入10個升序數(shù)：);byte buffer=new byte512;int count =system.in.read(buf

8、fer);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,mi

9、d-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); /插入排序二叉樹bs

10、tree.inorder(); /中根次序遍歷二叉樹/system.out.println(中序遍歷輸出二叉排序樹+bstree.tostring();system.out.println(輸入查找的數(shù)字：);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個數(shù)：);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