今天來說說線性表的實現
這裡以list作為例子
package com.ray.testobject;
public class list
public void setlength(int length)
public man getarray()
public void setarray(man array)
}
list只是簡單的封裝了乙個陣列和乙個整形數的長度
package com.ray.testobject;
public class test
return list;
} private boolean insertelement(list list, int pos, man e)
if (pos < 1 || pos > array.length)
if (pos < array.length)
} array[pos] = e;
list.setlength(list.getlength() + 1);
return flag;
} public static void main(string args)
}}
在上面的測試類裡面，我們實現了list的初始化與插入元素，後面還會繼續實現刪除等方法
資料結構與演算法 線性表
概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...
資料結構與演算法 線性表
n維向量 x1，x2，xn 是乙個長度為n的線性表 英文小寫字母表 a，b，c，z 是乙個長度為26的線性表 一年中的四個季節 春，夏，秋，冬 是乙個長度為4的線性表 矩陣是乙個比較複雜的線性表 學生情況登記表是乙個複雜的線性表 由若干資料項組成的資料元素稱為記錄 由多個記錄構成的線性表又稱為檔案 ...
資料結構與演算法 線性表
1.線性表 1.1 線性表的定義和基本運算 定義 線性表是具有相同資料型別的n個資料元素的有限序列。除表頭元素外，每個元素有且僅有乙個直接前驅 除表尾元素外，每個元素有且僅有乙個直接後繼。特點 個數有限 具有邏輯上的順序性 資料元素型別都相同。基本操作 初始化 求表長 按值查詢 按位查詢 插入 刪除...