資料結構筆記1

資料結構中關於線形表的描述，因為剛開始學也當是對大學未學這門課的補充吧，決定仔細學。沒想到一學還真發現自己程式設計中不少問題。

首先對教材的理解上，重新拾起c語言。發現對結構定義和使用上存在盲點。對指象結構的指標既然不知。所以對can通訊**一知半解。現在回想起來有茅塞頓開的感覺。

對於c程式設計中涉及到的記憶體的分配與釋放函式malloc ,free。微控制器應該不需要這麼做吧？在非實時操作中應該需要考慮，但那應該上公升到軟體層次的應用。

關於線性表中的定義與演算法：

1． 單鏈表的定義

typedef struct node

lnode,*linkedlist;

說明：elemtype是自定義資料型別，*note是指向結構體的指標。

lnote是結點型別，linkedlist是指向lnote型別結點的指標。

2． 關於賦值

都定義為指標

p=p->next; p指向下一位址 後移指標

while(p)==while(p!=null) 即指標不指向空位址

p 指p的位址

資料結構筆記1

資料結構 資料之間相互存在的一種或多種特定的關係的元素的集合 邏輯結構 資料物件中資料元素之間的相互關係 集合結構 線性結構 樹形結構 圖形結構 物理結構 順序儲存結構 特徵 美女來插隊 鏈式儲存結構 對不起，我是警察 抽象資料型別 資料型別 一組性質相同的值的集合及定義在此集合上的一些操作的總稱 ...

資料結構筆記 1

首先，什麼是資料結構？資料結構 data structure 是帶有結構特性的資料元素的集合，它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係，並對這種結構定義相適應的運算，設計出相應的演算法，並確保經過這些運算以後所得到的新結構仍保持原來的結構型別。簡而言之，資料結構是相互之間存在一...

資料結構筆記1

演算法的定義 演算法是對特定的問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令呢都可儀表乙個或幾個操作呢。演算法的5個重要特性 有窮性，不能無邊無際永遠也解答不完哦 確定性，你得有確定的答案哦 可行性，如果不可行，那何必浪費時間計算呢 輸入，沒有輸入怎麼開始呢 輸出，沒有輸出計算又有和意義...