線性表的學習總結

1.線性表的定義

線性表是具有相同特性的資料元素的乙個有限序列。

2.1線性表的順序儲存結構-----------順序表

線性表的順序儲存結構是，把線性表的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定儲存位置開始的一段連續的儲存空間中。

在定義乙個在定義乙個線性表的順序儲存型別時，除了定義乙個陣列來儲存線性表中的元素外，還需要定義乙個整形變數來儲存線性表的實際長度。假定陣列用data【maxsize】表示，長度對應的整型變數用length表示，則採用結構體型別來表示，元素型別為通用型別標識（zhi）符elemtype的線性表的順序儲存型別

可描述如下：

typedef struct 
sqlist; //順序表的型別定義

注意：#define maxsize 50 是表示估計線性表不會超過50個元素。

2.2線性表基本運算的實現

為了簡單，假設elemtype為int型別，使用如下自定義型別語句。

typedef int elemtype;

1. 建立順序表

順序表指標和順序表q都可以提供乙個順序表，但前者是通過指標l間接地提供順序表，其定義方式為sqlist * l;後者是直接提供順序表，其定義方式為sqlist q.前者引用length的方式是l->length，後者引用length域的方式是q.length.(採用順序表指標，主要是為了方便順序表的釋放演算法設計)

void  createlist（sqlist  *&l,elemtype a,int n）  //由a中的n個元素建立順序表

例題順序表中刪除多餘重複元素

#include #include #define size 100 
typedef struct 
sequenlist; 
sequenlist *sequenlistset()
printf("請輸入元素：\n"); 
for(l->last=0;l->lastlast++) 
scanf("%d",&l->data[l->last]); 
return l; 
} 
void sequenlistdelete(sequenlist *l,int x) 
void search(sequenlist *l) }}
void print(sequenlist *l) 
void main()

線性表的學習總結

線性表學習總結

線性表總結

線性表總結

線性表的學習總結

線性表學習總結

線性表總結

線性表總結

相關推薦