順序線性表儲存結構,很容易實現隨機訪問線性表第i個元素的操作,但實現刪除或者插入操作時需要移動大量的資料元素。所以,順序表適應於穩定的線性表,如職工工資表和學生學籍表。
1#define list_init_size 10 //
線性表儲存空間的的初始分配量
2#define list_increment 2//
線性表儲存空間分配增量
34 typedef int elemtype;//
定義抽象資料型別elemtype為整形變數56
struct
sqlist
7;
對此結構體的認識:第一,在外部用typedef 定義了elemtype的變數型別,這樣增加了**的靈活性。如果以後要修改儲存變數的型別只需修改elemtype的型別就可以了;
第二,在這裡使用的是elemtype的指標變數,相當於使用陣列時的 elemtype elem[list_init_size],不過這裡使用指標更加靈活,這在順序表的基本操作函式中可以看出來。
資料結構 線性表的順序表示
1.相關概念 2.順序表的型別定義 順序表的儲存結構 define max 100 順序表可能達到的最大長度 typedef struct sq sqlist elemtype是乙個抽象資料型別 可以是int,float,double等或者是自定義的資料型別。在實際使用是可以使用int,float等...
資料結構之線性表(順序表示)
順序表定義 define maxsize 50 typedef struct sqlist 陣列動態分配 define maxsize 50 typedef struct sqlist 動態分配的語句 c l.data elemtype malloc sizeof elemtype initsize...
資料結構 線性表的順序表示(6 10)
6 從有序表中刪除所有其值重複的元素,使表中所有元素均不同。演算法思想 相同元素一定在連續的位置上,所以如果不同則插入到前面所有非重複的有序表的最後。void del all du sqlist l delete all duplicate else l.data i count l.data i ...