java數據結構實驗代碼之升序順序表

數據結構實驗報告 學院：管理學院 班級：13電子商務(1)班 姓名：廖秋君 學號：3213004779 2014年 10月 23 日 目錄 一、需求分析……………………………………… 問題描述………………………………………… 基本要求………………………………………… 實現說明………………………………………… 二、設計目的……………………………………… 三、概要設計……………………………………… 基本框架圖……………………………………… 設計想法………………………………………… 四、詳細設計……………………………………… 順序表接口…………………………………… 順序表類………………………………………… 測試類……………………………………… 五、測試結果……………………………………… 基本數據………………………………………… 操作截圖………………………………………… 六、心得體會……………………………………… 題目：順序表 一、需求分析 【問題描述】 設計按升序排列順序表類，實現插入、刪除等操作，元素插入位置由其值決定。 【基本要求】 創建一個順序表，表中元素按升序排列，對順序表進行刪除、插入操作，插入元素的插入位置由元素值大小決定。 【實現說明】 通過數組實現順序表的插入、刪除操作。 二、設計目的 1、熟悉掌握java和數據結構的基本知識和技能； 2、能夠利用所學的基本知識和技能，解決簡單的順序表設計問題； 3、復習學過的知識，思考新的問題； 三、概要設計 (1)基本框架圖： 升序順序表 數組實現 建立一個順序表 創建一個含有元素的數組 插入一個元素 刪除一個元素 完成操作 (2)設計想法: 1、創建順序表接口 2、設計順序表類實現接口 3、創建數組 4、通過對數組的插入、刪除實現順序表的插入、刪除 5、輸出表中元素 四、詳細設計 1、順序表接口類： interface LList { boolean isEmpty(); //判斷線性表是否空 int length(); //返回線性表長度 int get(int i); //返回第i(i≥0)個元素 void set(int i, int x); //設置第i個元素值為x void insert( int x); //插入x作為元素 void append(int x); //在線性表最后插入x元素 void remove(int i); //刪除第i個元素 void removeAll(); //刪除線性表所有元素 } 2、順序表類及部分方法： class SeqList implements LList //順序表類實現LL接口 { protected int[] element; //整型數組，保護成員 protected int len; //順序表長度，記載元素個數 public SeqList(int[] ele) { //構造方法 if (ele == null ||ele.length == 0) { this.len = 0; } else { element = ele; len = ele.length; } } public boolean isEmpty() //判斷順序表是否空，若空返回true，O(1) { return this.len==0; } public int length() //返回順序表長度，O(1) { return this.len; } public int get(int i) //返回第i(≥0)個元素。若i<0或大于表長則返回null，O(1) { return 0; } //設置第i(≥0)個元素值為x。不操作 public void set(int i, int x) { } //返回順序表所有元素的描述字符串，形式為“(,)”，覆蓋Object類的toString()方法 public String toString() { return null; //空表返回() } //3. 順序表的插入操作 public void insert( int x) //插入元素為x { int[] newA = new int[len + 1]; //創建一個新數組newA for (int a=1;a

總結

以上是生活随笔為你收集整理的java数据结构实验一顺序表,java数据结构实验代码之升序顺序表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。