資料結構與演算法 01 線性表的順序儲存結構

正在學習資料結構與演算法，學習資料是小甲魚的《資料結構和演算法》，記錄日誌

main.c

#include "data.h"

#include int main() 
deleteelem(l, 15, e);
printf("%d\n",*e);
getelem(l, 10, e);
printf("%d\n",*e);
for(j = 0; j < l->length; j++) 
return 0;
}

data.h

#define maxsize 20

#define ok 1;
#define error 0;
#define true 1;
#define false 0;
typedef int elemtype;
typedef struct sqlist;
typedef int status;
sqlist* createsqlist(void);
status getelem(sqlist* l, int i, elemtype* e);
status insertelem(sqlist* l, int i, elemtype* e);
status deleteelem(sqlist* l, int i, elemtype* e);

data.c

#include "data.h"

#include sqlist* createsqlist(void) 
status getelem(sqlist* l, int i, elemtype* e) 
*e = *l->data[i-1];
return ok;
}status insertelem(sqlist* l, int i, elemtype* e) 
if(i<1 || i> l->length + 1) 
if(i-1 <= l->length) 
l->data[i-1] = e;
l->length++;
}return ok;
}status deleteelem(sqlist* l, int i, elemtype* e) 
if(i <= l->length) 
l->data[l->length - 1] = null;
l->length--;
}return ok;
}

資料結構與演算法 02線性表 01

一 線性表的定義 線性表 list 由零個或多個資料元素組成的有限序列。這裡強調幾個關鍵的地方 首先它是乙個序列，也就是說元素之間有個先來後到的順序。若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他元素都有且只有乙個前驅與後繼，另外，線性表強調是有限的。二 抽象資料型別 1.資料型別 指...

資料結構 順序線性表

順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...

資料結構 演算法 線性表 順序表

演算法是解決特定問題的步驟的描述。在計算機中演算法是乙個有窮 或語句 指令 的有序集合。它確定了解決某乙個問題的乙個運算序列。對於問題的初始輸入，通過演算法有限步的執行，產生乙個或多個輸出。演算法是解決問題的思想方法 程式是計算機語言的具體實現 共同點 它們的語言不能有二義性 區別 演算法不依賴計算...