線性表（順序結構實現）

背景

今天來複習 以陣列這種順序結構 實現的線性表

基本理論

線性表的定義以及實現的操作如下：

**實現

/// /// 線性表介面，定義操作

/// 
/// 
public inte***ce ilinearlistwhere t : icomparable
t this[int index] 
void clear();
void insert(int index, t data);
bool isempty();
void remove(int index);
int search(t data);
}

/// /// 順序線性表

/// 
/// 線性表儲存資料型別
public class seqlist: ilinearlistwhere t : icomparable
/// /// 獲取或設定線性表對應索引處的資料
/// 
/// 索引
/// 對應索引處資料
public t this[int index]
set}
/// /// 獲取線性表最大儲存元素個數
/// 
public int maxsize 
/// /// 建構函式，初始化順序線性表
/// 
/// 
public seqlist(int max)
/// /// 判斷順序線性表是否為空
/// 
/// 
public bool isempty()
/// /// 清空順序線性表
/// 
public void clear()
/// /// 在順序線性表對應索引處插入資料
/// 
/// 
/// 
public void insert(int index, t data)
_dataset[index] = data;
length++;
}/// /// 移除順序線性表對應索引處的元素
/// 
/// 
public void remove(int index)
length--;
}/// /// 查詢順序線性表中是否有對應元素
/// 
/// 待查詢元素
/// 若有，返回該元素索引，若無，返回-1
public int search(t data)
return i == length ? -1 : i;}}

順序結構線性表的實現

一 目的 掌握順序表的表示方法，儲存結構及其基本操作的實現。二 要求 建立一順序表，實現其基本操作 新建乙個順序表 判斷是否是空表 輸入表的長度 輸入線性表的各個資料元素的值 求當前表長 取某個位序上的資料元素 求某元素的前驅和後繼 刪除某個位置上的資料元素 求刪除後的表長 置空表 銷毀線性表。三 ...

線性表 順序結構

線性表分為順序儲存結構和鏈式儲存結構 順序結構 接下來看線性表順序儲存的結構 define maxsize 20 typedef int elemtype typedef struct sqlist include define maxsize 20 define ok 1 define error...

線性表順序實現

線性表實現，建立表，插入元素，刪除元素，銷毀表，表的遍歷，表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...