java數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)代碼之升序順序表

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。