程式小白天天打卡

2018/1/17

資料結構

**演算法

1.演算法和資料結構的關係和密切，演算法作為乙個程式中的靈魂，作為乙個程式設計小白，還是得了解一下它的特徵的；

2.演算法官方定義是解決特定問題的步驟，在計算機中表示為指令的有限序列，每個指令中包括1個或者多個操作；

3.演算法按民間的說法就是解決問題的技巧和方式

ep:解決1+2+3+....100,一般是不是直接想到for迴圈，但是，可以採用高斯演算法，首加尾/總數的一半就可以了

4.演算法的特性:

1.輸入(0個或者多個輸入)

2.輸出(乙個或者多個輸出)

3.有窮性(有限步驟)

4.確定性(擁有著確定的步驟）

5.可行性(每一步都可行)

5.要求

1.無錯誤，在合理的輸入後產生合理的輸出在不合理的輸入後不會產生亂碼，產生相應的應對方法，或者對輸入內容產生提示

2.演算法要有可讀性及健壯性(對不合理的輸入產生相應的應對方法)，同時時間效率高，空間利用率低

程式小白天天打卡

2018 1 20 資料結構 線性表的兩種物理儲存結構 順序儲存結構和鏈式儲存結構 1.順序儲存結構 1 1 用一段位址連續的儲存單元來依次儲存線性表的資料元素 1 2 物理上的儲存方式就是帶記憶體中找乙個初始的位址，通過佔位的方式，把一定的記憶體空間給占用了，然後把相同資料型別的資料元素放在空間中...

程式小白天天打卡

2018 1 25 資料結構 1.關於鍊錶的全表增添操作 1.思路 採用迴圈的方法在表頭處增添結點 2.對一些 的注釋 1.malloc sizeof 這是用來動態分配記憶體 可以強制轉換 2.srand time 0 這是用來建立隨機數種子，來建立不同的隨機數 3.思路 1.建立指向頭結點的指標和...

程式小白天天打卡

2018 2 23 類模板練習 棧 類的模板練習 棧 include include includetemplate 模板，用t來代替模板中的資料型別 class stack 注意，使用類模板時，使用一次t就要宣告一次 使用某乙個類要說明類的說明符 templatestack stack int s...