<small id="f2pkf"><dfn id="f2pkf"></dfn></small>

  • <output id="f2pkf"></output>
    1. <mark id="f2pkf"><u id="f2pkf"><span id="f2pkf"></span></u></mark>

      logo

      您所在位置網站首頁 > 海量文檔  > 計算機 > 數據結構與算法

      數據結構java課件.ppt 36頁

      本文檔一共被下載: ,您可全文免費在線閱讀后下載本文檔。

      • 支付并下載
      • 收藏該文檔
      • 百度一下本文檔
      • 修改文檔簡介
      全屏預覽

      下載提示

      1.本站不保證該用戶上傳的文檔完整性,不預覽、不比對內容而直接下載產生的反悔問題本站不予受理。
      2.該文檔所得收入(下載+內容+預覽三)歸上傳者、原創者。
      3.登錄后可充值,立即自動返金幣,充值渠道很便利
      特別說明: 下載前務必先預覽,自己驗證一下是不是你要下載的文檔。
      • 內容提供方 138****9735(上傳創作收益人)
      • 發布時間:2020-06-23
      • 需要金幣70(10金幣=人民幣1元)
      • 瀏覽人氣
      • 下載次數
      • 收藏次數
      • 文件大小:955 KB
      下載過該文檔的會員
      你可能關注的文檔:
      public class Josephus{ private LList<String>list; public Josephus (int number, int start, int distance){ this.list=new SeqlList<String>(number); for (int i=0;i<number;i++) this.list.add(new String((char)(‘A’+i)+””)); System.out.print(“約瑟夫環 (“+number+”,”+start+”.”+distance+”),”); System.out.println(this.list.toString()); int index=start-1; while(this.list.length()>1){ index=(index+distance-1)%this.list.length(); System.out.print(“刪除“+this.list.remove(index).toString()+””); System.out.println(this.list.toString()); } System.out.println(“被赦免者是”+list.get(0).toString()); } public static void main(String args[]){ new Josephus(5,1,2); } } 《數據結構(Java版)(第2版)》 【例2.1】 使用順序表類求解約瑟夫環問題。 應用實例: (上機練習題提示)設有線性表 LA=(3,5,8,11)和 LB=(2,6,8,9,11,15,20); ① 若LA和LB分別表示兩個集合A和B,求新集合 A=A U B(‘并’操作,相同元素不保留); 按規律插入 插入到尾部 預測輸出:LA=(3,5,8,11,2,6,9,15,20) ② 將LA與LB表歸并,要求仍有序(相同元素要保留) 預測輸出:LC=(2,3,5,6,8,8,9,11,11,15,20) 本 節 小 結 線性表順序存儲結構特點:邏輯關系上相鄰的兩個元素在物理存儲位置上也相鄰; 優點:可以隨機存取表中任一元素; 缺點: (1)在插入,刪除某一元素時,平均要移動一半元素,平均時間復雜度O(n)。 ⑵ 表的容量難以確定,表的容量難以擴充; ⑶ 易造成存儲空間的碎片。 為克服這些缺點,我們引入另一種存儲形式: 鏈式存儲。 Thanks!待續! * 數據結構課程的內容 邏輯結構唯一 存儲結構不唯一 運算的實現依賴于存儲結構 線性表 邏輯結構 存儲結構 基本概念 抽象 數據 類型 定義 ⑴線性表定義 ⑵邏輯特征 ⑴ADT定義 ⑵基本操作 順序存儲 鏈接存儲 其他存儲 ⑴順序表的特點 ⑵順序表類定義 ⑶基本操作的實現及時間性能 ⑴單鏈表的特點 ⑵單鏈表類定義 ⑶基本操作的實現及時間性能 比 較 ⑴循環鏈表 ⑵雙鏈表 ⑶靜態鏈表 線性表的應用 線性表的邏輯結構 線性表的順序存儲及實現 線性表的鏈接存儲及實現 順序表和單鏈表的比較 線性表的其他存儲及實現 本章的基本內容是: (a1, a2, … ai-1,ai, ai+1 ,…, an) 1. 線性表的定義:n(n≥0)個相同類型數據元素的有限序列。 n=0時稱為 數據元素 線性起點 ai的直接前趨 ai的直接后繼 下標,是元素的序號,表示元素在表中的位置 n為元素總個數,即表長 空表 線性終點 2.1 線性表的邏輯結構 例1 分析26 個英文字母組成的英文表 ( A, B, C, D, …… , Z) 學號 姓名 性別 年齡 班級 2005011810205 于春梅 女 18 2005級計信016班 2005011810260 何仕鵬 男 18 2005級計信017班 2005011810284 王 爽 女 18 2005級通信011班 2005011810360 王亞武 男 18 2005級通信012班 : : : : : 例2 分析學生情況登記表 數據元素都是記錄; 元素間關系是線性 數據元素都是字母; 元素間關系是線性的。 a1 a3 a4 an a2 2、線性表的特性 1).有限性:線性表中數據元素的個數是有窮的。 2).相同性:線性表中數據元素的類型是同一的。 3).順序性:線性表中相鄰的數據元素ai-1和ai之間存在序偶關系<ai-1

      發表評論

      請自覺遵守互聯網相關的政策法規,嚴禁發布色情、暴力、反動的言論。
      用戶名: 驗證碼: 點擊我更換圖片

      “原創力文檔”前稱為“文檔投稿賺錢網”,本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。原創力文檔是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:3005833200 電話:19940600175 歡迎舉報,上傳者QQ群:784321556

      电子游戏平台