資料結構之線性表（順序表示）

順序表定義：

#define maxsize 50

typedef
struct
sqlist;

#define maxsize 50

typedef
struct
sqlist;

動態分配的語句

c：l.data=(elemtype*)malloc(sizeof(elemtype)*initsize);

c++：l.data=new elemtype[initsize];

插入操作：

bool

listinsert
(sqlist &l,
int i,elemtype e)

插入操作的時間複雜度

最好時間複雜度：o(1)

平均時間複雜度：o(n)

最壞時間複雜度：o(n)

bool

listdelete
(sqlist &l,
int i,elemtype &e)

刪除操作的時間複雜度

最好時間複雜度：o(1)

平均時間複雜度：o(n)

最壞時間複雜度：o(n)

int

locateelem
(sqlist l,elemtype e)

按值查詢操作的時間複雜度

最好時間複雜度：o(1)

平均時間複雜度：o(n)

最壞時間複雜度：o(n)

資料結構 線性表的順序表示

1.相關概念 2.順序表的型別定義 順序表的儲存結構 define max 100 順序表可能達到的最大長度 typedef struct sq sqlist elemtype是乙個抽象資料型別 可以是int,float,double等或者是自定義的資料型別。在實際使用是可以使用int,float等...

mysql 線性表 資料結構 線性表之順序線性表

public class sequencelist else stringbuilder sb new stringbuilder for int i 0 i size i int len sb.length public class sequencelisttest public static v...

資料結構線性表之順序表

純手打順序表相關操作，包括順序表的建立 初始化 輸出 插入 刪除 銷毀等，僅供自己回顧使用，可能會有不對的或者不恰當的地方望大家指正，共同學習。如下 資料結構順序表 include include include define maxsize 100 using namespace std type...