----------順序表的方法介面定義----------
package com.cn.hbut.dao;
/*** @author wickedvalley
* description:
* 線性表的介面定義
*/public inte***ce definelist
----------順序表的具體實現----------
package com.cn.hbut.daoimpl;
import com.cn.hbut.dao.definelist;
public class sqlist implements definelist
//指定大小的建構函式用以初始化線性表
public sqlist(int maxsz)
//指定線性表的具體的元素以及最大個數
public sqlist(object a,int maxsz)
//指定線性表的具體的元素以及最大個數
public sqlist(sqlist sql)
//清空線性表
@override
public void clear()
//獲取某個位置的元素
@override
public object gete(int i)
//當前線性表的長度
@override
public int length()
//查詢某個元素的位置
@override
public int loc(object e)
//在某個位置插元素
@override
public boolean inset(int loc, object e)
}//刪除某個位置的元素
@override
public object dele(int loc)
//判斷線性表是否已滿
@override
public boolean full()
//判斷線性表是否為空
@override
public boolean empty() }
----------測試順序表的一些方法----------
package com.cn.hbut.test;
import org.junit.test;
import com.cn.hbut.daoimpl.sqlist;
public class testcase ;
sqlist sql = new sqlist(a, 5); //初始化線性表
object obj=sql.dele(2);//刪除第2個位置的元素
system.out.println("您刪除的元素是:"+obj);
system.out.println("線性表的長度:"+sql.length());
sql.inset(2, 5);//第2個位置插入2
object obj2 = sql.gete(2);//獲取第2個位置元素
system.out.println("獲取第2個位置元素:"+obj2);
system.out.println("線性表是否為空:"+sql.empty());//線性表是否為空}}
資料結構 JAVA實現簡單的順序表
public inte ce ilist 順序錶類sqlist的 public class sqlist implements ilist 置空操作 public void clear 判斷當前長度是否為0,為0即為空表 public boolean isempty 取表長度，返回curlen當前長...
資料結構（一） 順序表及實現
一 概念 先了解一下線性表，畢竟順序表和煉表都是線性表。線性表就是有線性結構的表。什麼是線性結構呢？線性結構是n個資料元素的有序集合。它有四個基本特徵 1 集合中必存在唯一的乙個 第乙個元素 2 集合中必存在唯一的乙個 最後的元素 3 除最後元素之外，其它資料元素均有唯一的 後繼 4 除第一元素之外...
資料結構（順序表的實現）
include define max len 100 容器的最大存量 using namespace std 各種資料結構，無非 建構函式 初始化 什麼資料型別 插入 插入的位置和插入的元素 刪除 刪除那個元素 查詢 按值查詢還是按址查詢以及查詢的方向 遍歷 下標遍歷和迭代器遍歷 cout 順序表 ...