數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告75篇范文(已修改)
2024-11-13 18:01 本頁(yè)面
【正文】 第一篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告7武漢紡織大學(xué)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告班級(jí)： 信管 專(zhuān)業(yè) 班 姓名： 學(xué)號(hào)： 實(shí)驗(yàn)時(shí)間： 2016 年 5 月 6 日 指導(dǎo)教師： 宋澤源實(shí)驗(yàn)七：線性查找操作與應(yīng)用一、實(shí)驗(yàn)?zāi)康模赫莆枕樞虿檎?、折半查找的基本方法和操作過(guò)程掌握二叉排序樹(shù)的基本方法和操作過(guò)程掌握查找效率的分析方法二、實(shí)驗(yàn)內(nèi)容：編寫(xiě)程序，實(shí)現(xiàn)順序查找操作，可參考書(shū)本P260/P25示例程序。實(shí)驗(yàn)步驟：①、在Java語(yǔ)言編輯環(huán)境中新建程序，建立一個(gè)順序表（表長(zhǎng)10），依次輸入10個(gè)數(shù)據(jù)元素（對(duì)元素存放的先后順序沒(méi)有要求），并按照存儲(chǔ)順序輸出所有元素；②、輸入待查找關(guān)鍵字，在順序表中進(jìn)行順序查找；③、輸出查找結(jié)果。編寫(xiě)程序，實(shí)現(xiàn)有序表折半查找操作，可參考書(shū)本P263/P218示例程序。實(shí)驗(yàn)步驟：①、在Java語(yǔ)言編輯環(huán)境中新建程序，建立一個(gè)順序表（表長(zhǎng)10），依次輸入10個(gè)數(shù)據(jù)元素（要求所有元素按照遞增順序排列），并按照存儲(chǔ)順序輸出所有元素；②、輸入待查找關(guān)鍵字，在有序表中進(jìn)行折半查找；③、輸出查找結(jié)果。編寫(xiě)程序，實(shí)現(xiàn)二叉排序樹(shù)查找操作，可參考書(shū)本P277/P235示例程序。實(shí)驗(yàn)步驟：① 在Java語(yǔ)言編輯環(huán)境中新建程序，依次輸入10個(gè)數(shù)據(jù)元素，建立一個(gè)二叉排序樹(shù)，并按照中序遍歷輸出所有元素； ②、輸入待查找關(guān)鍵字，在二叉排序樹(shù)中進(jìn)行查找；③、輸出查找結(jié)果。三、操作步驟： 實(shí)驗(yàn)1：package search。import 。public class Sequence {public static void main(String[] args)throws {SeqList list = new SeqList(10)。int value[]=()。for(int i=0。i(())。(“輸入要查找的數(shù)：”)。Scanner scan = new Scanner()。while(true){ int key = ()。((key)+“在數(shù)組中下標(biāo)為(value[i])?！?(key)+“的位置”)。}} (“輸入10個(gè)數(shù)：”)。byte buffer[]=new byte[512]。int count =(buffer)。if(countpublic static int[] readInt()throws {} String s=new String(buffer,0,count2)。String str[]=(“ ”)。int value[]=new int[]。int i=0,j=0。while(itry{}catch(NumberFormatException e){ (str[i]+“不能轉(zhuǎn)換為數(shù)組”)。}finally{i++。}if(i==j){ value[j]=(str[i])。j++。return value。}int keys[]=new int[j]。(value, 0, keys, 0, j)。return keys。} }實(shí)驗(yàn)二package search。import 。public class BinarySearch {public static void main(String[] args)throws {SeqList list = new SeqList(10)。int value[]=()。for(int i=0。i(())。(“使用折半查找方法，輸入要查找的數(shù)：”)。Scanner scan = new Scanner()。while(true){ int key = ()。(value[i])。(key+“在數(shù)組中的下標(biāo)為”+(value, key))。} public static int[] readInt()throws {(“輸入10個(gè)升序數(shù)：”)。byte buffer[]=new byte[512]。int count =(buffer)。if(counttry{}catch(NumberFormatException e){ (str[i]+“不能轉(zhuǎn)換為數(shù)組”)。} value[j]=(str[i])。j++。return null。}finally{i++。}if(i==j){return value。}int keys[]=new int[j]。(value, 0, keys, 0, j)。return keys。} }折半查找方法的實(shí)現(xiàn)：} } } public static int binarySearch(int [] value, int key){return binarySearch(value,key,0,)。} public static int binarySearch(int [] value,int key,int min, intif(minmax){ } else{int mid=(max+min)/2。if(value[mid]==key){return mid。return binarySearch(value,key,mid+1,max)。return binarySearch(value,key,min,mid1)。}else if(value[mid]驗(yàn)三package search。import 。public class BinarySortTree_ex {public static void main(String args[])throws {BinarySortTree bstree=new BinarySortTree()。int values[]=()。for(int i=0。i()。//中根次序遍歷二叉樹(shù)//(“中序遍歷輸出二叉排序樹(shù)”+())。(“輸入查找的數(shù)字：”)。Scanner scan = new Scanner()。while(true){ int key = ()。(“查找”+key+“,”+((key)!=null?“:”不“)+”成功“)。}} (”輸入10個(gè)數(shù)：“)。byte buff
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1