資料結構與演算法 001 線性表介紹List

using system;

using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;
namespace _001線性表介紹list_t}}

線性表的介面定義:接下來我們會一一去實現它們

public inte***ce ilistds//定義乙個索引器 獲取元素

int locate(t value);//按值查詢

順序表（陣列天生具有順序表的資料儲存區域的特性）

單鏈表雙向鍊錶

迴圈鍊錶

定義線性表的介面

同一工程下建立的新類ilistds.cs

using system;

using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;
namespace _001線性表介紹list_t
t getele(int index);
int locate(t value);}}

using system;

using system.collections;
using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;
//順序表實現方式
namespace _001線性表介紹list_t
//表示呼叫這個類的建構函式並傳入它的容量
public seqlist() : this(10)//預設建構函式容量是10
//取得資料的個數
public int getlength()
public t this[int index]
}//新增資料
public void add(t item)
else
}public void clear()
//刪除某個索引下的元素，並把該索引之後 的元素向前移動
public t delete(int index)
count--;
return temp;
}//輸入索引，得到該索引對應的元素
public t getele(int index)
else
}//插入，在某個索引處插入某個元素，該索引原先的以及之後的元素都向後移動一位
public void insert(t item, int index)
data[index] = item;
count++;
}//是否為空列表
public bool isempty()
//查詢某個元素在列表中有沒有，並返回列表的索引
public int locate(t value)
}return -1;//表示不存在}}
}

using system;

using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;
namespace _001線性表介紹list_t
console.writeline();
seqlist.delete(0);
for (int i = 0; i < seqlist.getlength(); i++)
console.writeline();
seqlist.clear();
console.writeline(seqlist.getlength());
console.readkey();}}
}

C 資料結構與演算法 06 線性表介紹

當線性表為空時返回true virtual bool empty const 0 返回線性表的元素個數 virtual int size const 0 返回索引theindex的元素 virtual t get int theindex const 0 返回元素theelement第一次出現時的索...

資料結構 線性表演算法

1.線性表 線性表是n個具有相同特性的資料元素的有限序列。線性表的主要儲存結構 順序儲存結構 順序表 鏈式儲存結構 鍊錶 2.順序儲存 儲存空間連續，用一組連續的儲存單元依次存放資料元素 即邏輯上相鄰的元素，其物理位置也相鄰。優點 隨機訪問 缺點 插入刪除結點困難 擴充套件不靈活 3.鏈式儲存 儲存...

資料結構與演算法 線性表

概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...