數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告7

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

2、程序，實(shí)現(xiàn)有序表折半查找操作，可參考書本p263/p218示例程序。 實(shí)驗(yàn)步驟： 、在java語(yǔ)言編輯環(huán)境中新建程序，建立一個(gè)順序表（表長(zhǎng)10），依次輸入10個(gè)數(shù)據(jù)元素（要求所有元素按照遞增順序排列），并按照存儲(chǔ)順序輸出所有元素； 、輸入待查找關(guān)鍵字，在有序表中進(jìn)行折半查找； 、輸出查找結(jié)果。3、編寫程序，實(shí)現(xiàn)二叉排序樹查找操作，可參考書本p277/p235示例程序。 實(shí)驗(yàn)步驟： 在java語(yǔ)言編輯環(huán)境中新建程序，依次輸入10個(gè)數(shù)據(jù)元素，建立一個(gè)二叉排序樹，并按照中序遍歷輸出所有元素；、輸入待查找關(guān)鍵字，在二叉排序樹中進(jìn)行查找； 、輸出查找結(jié)果。三、操作步驟：實(shí)驗(yàn)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ù)組中下標(biāo)為+list.indexof(key)+的位置);public static int readint() throws java.io.ioexceptionsystem.out.println(輸入10個(gè)數(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; 實(shí)驗(yàn)二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ù)組中的下標(biāo)為+list.binarysearch(value, key);public static int readint() throws java.io.ioexceptionsystem.out.println(輸入10個(gè)升序數(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);實(shí)驗(yàn)三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個(gè)數(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