順序表的實現

2021-08-31 17:40:42 字數 883 閱讀 1737

/*

* @author hesmer

* @2011-09-11

*/public class seqlist

public seqlist(object a)

/* * 獲得順序表的長度

* @return 順序表的長度

*/public int length()

/* * 在順序表的尾部插入乙個元素

* @param obj 要插入的元素

*/public void insert(object obj)

/* * 在指定位置插入乙個元素

* @param obj 要插入的元素

* @param index 要插入元素的位置索引

*/public void insert(object obj, int index)

/* * 刪除指定位置的乙個元素

* @param index 要刪除元素的位置索引

* @return 刪除的元素

*/public object delete(int index)

/* * 獲得指定位置的元素

* @param index 要取得元素的位置索引

* @return 獲得的元素

*/public object get(int index)

/* * 獲得指定元素的位置索引

* @param obj 指定的元素

* @return 指定元素的位置索引

*/public int locate(object obj)

/* * 列印出順序表中所有的元素

*/public void printlist()

}

順序表的實現

使用c 實現一下常用的資料結構,參考書為 資料結構 演算法與應用 c 語言描述 此次 為順序表,為了保證通用性採用模板機制,演算法本身沒有什麼難度,畢竟是基礎演算法,但是長時間不用c 一些高階特性和陷阱著實讓人難受。此次 共分三個檔案 1 sq list.h 實現順序表的結構和基本操作。2 excp...

順序表的實現

順序表很簡單,表裡面有個陣列,陣列中實際元素的個數 長度 lengthsqlcurrent,還有就是初始大小變數。可以解決約瑟夫環問題。最核心的兩個方法 刪除和插入,這兩個過程要移動元素。核心 package com.ibm.jzy.seqlist public class sqlist imple...

順序表的實現

順序表的操作 time limit 1000ms memory limit 65536k description 建立乙個順序表,然後在已建好的順序表上實現順序表插入和刪除等基本操作。最後輸出最終結果。input 有多組測試資料,每組資料由三部分組成。第一部分包含兩個整數n n 1000 和m m ...