package com.accp.list;
/*** 介面
* @author administrator
** @param
*/public inte***ce mylist
package com.accp.list;
/*** 實現list的增、刪、改、查操作
* @author administrator
** @param
*/public class myarraylistextends myabstractlist
public myarraylist(int capacity)
@override
/*** 新增元素:在尾部
*/public void add(t t)
@override
/*** 插入元素
*/public void insert(int index, t t)
ensurecapacity();
for(int i = size; i > index; i--)
list[index] = t;
size++;
}@override
/*** 刪除元素
*/public void remove(t t)
}@override
/*** 刪除指定位置的元素
*/public void removeat(int index)
for (int i = index; i < size - 1; i++)
size--;
}@override
/*** 陣列的大小
*/public int size()
@override
/*** 判斷陣列是否為空
*/public boolean isempty()
@override
/*** 獲取元素
*/public t get(int index)
return list[index];
}@override
/*** 設定指定位置元素的值
*/public void set(int index, t t)
list[index] = t;
}@override
/*** 清除陣列：使陣列的大小變為0
*/public void clear()
/*** 追加儲存的空間
*/private void ensurecapacity()
list = temp;}}
}package com.accp.list;
/*** 抽象類
* @author administrator
** @param
*/public abstract class myabstractlistimplements mylist
@override
public boolean isempty()
@override
public int indexof(t t)
}return -1;}}
C 資料結構之線性表（自定義陣列）
首先利用抽象類linearlist來定義定義乙個線性表 template class t class linearlist virtual bool empty const 0 virtual intsize const 0 virtual t getelement int index const ...
自定義資料結構 MyHashMap
size medium 在學習了資料結構hashmap之後，自己也定義了乙個myhashmap，下面來解析一下myhashmap。size size x large 1 實質為乙個陣列 size size medium 我定義的myhashmap中所使用的資料結構是乙個陣列，資料都儲存在這個陣列中。...
資料結構 自定義佇列
用鍊錶建立佇列 public class linkqueueimplements queue public node e e public node override public string tostring private node head private node tail private...