程式小白天天打卡

2018/1/20

資料結構

線性表的兩種物理儲存結構(順序儲存結構和鏈式儲存結構)

1.順序儲存結構

1-1:用一段位址連續的儲存單元來依次儲存線性表的資料元素；

1-2:物理上的儲存方式就是帶記憶體中找乙個初始的位址，通過佔位的方式，把一定的記憶體空間給占用了，然後把相同資料型別的資料元素放在空間中；

1-3:就算位置為空依舊存在

1-4：總結:順序儲存結構封裝需要三個屬性:1.儲存空間的起始位置（陣列的首位址依次佔位），2.線性表的最大儲存容量maxsize，3.線性表的當前長度:length；

1-5：線性表的初始位置從1開始，而不是從0開始；//和陣列不同

1-6：線性表中a[i]和a[i+1]的關係

loc(ai+1)=loc(ai)+c//loc為獲取當前儲存位置的函式，c為資料型別的乙個單元的寬度(多少個單元)

程式小白天天打卡

2018 1 17 資料結構 演算法 1.演算法和資料結構的關係和密切，演算法作為乙個程式中的靈魂，作為乙個程式設計小白，還是得了解一下它的特徵的 2.演算法官方定義是解決特定問題的步驟，在計算機中表示為指令的有限序列，每個指令中包括1個或者多個操作 3.演算法按民間的說法就是解決問題的技巧和方式 ...

程式小白天天打卡

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...