; //當線性表為空時返回true
virtual bool empty() const = 0;
//返回線性表的元素個數
virtual int size() const = 0;
//返回索引theindex的元素
virtual t& get(int theindex)const = 0;
//返回元素theelement第一次出現時的索引
virtual int indexof(const t& theelement) const = 0;
//刪除索引為theindex的元素
virtual void earse(int theindex) = 0;
//把theelement插入線性表中索引為theindex的位置上
virtual void insert(int theindex, const t& theelement) = 0;
//把線性表插入輸出流out
virtual void output(ostream& out)const = 0;
};
資料結構與演算法（C ） 線性表
資料元素之間的邏輯關係是線性關係 線性結構是資料元素間約束力最強的一種資料結構 非空集合中，除第乙個元素無前驅外，集合中每個元素有且只有乙個直接前驅 除最後乙個元素無後繼外，集合中每個元素有且只有乙個直接後繼。1 利用順序元素的儲存位置表示線性表中相鄰資料元素之間的前後關係，即線性表的邏輯結構與儲存...
資料結構與演算法 001 線性表介紹List
using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 001線性表介紹list t 除此之外的其他一些線性表的方...
資料結構 線性表演算法
1.線性表 線性表是n個具有相同特性的資料元素的有限序列。線性表的主要儲存結構 順序儲存結構 順序表 鏈式儲存結構 鍊錶 2.順序儲存 儲存空間連續，用一組連續的儲存單元依次存放資料元素 即邏輯上相鄰的元素，其物理位置也相鄰。優點 隨機訪問 缺點 插入刪除結點困難 擴充套件不靈活 3.鏈式儲存 儲存...