2020版資料結構筆記1
1本章涉及的知識點是學好資料結構的基本功
演算法設計部分**書寫規範：
介面：假如函式是一台機器，可以用原材料來加工成成品，那麼就可以理解成原材料的入口。
可以把介面理解為使用者和函式打交道的地方，通過介面，使用者輸入了自己的資料，得到了自己想要的結果。
至此我們可以知道，考研綜合應用中演算法設計題中的**部分重點需要寫那些內容了，即只需要寫出乙個或者多個可以解決問題的有著清楚介面描述的函式即可。
資料型別：
1.結構型 結構型別可以理解為使用者用自己已有的資料型別為原料製作的資料型別。
結構體就是系統提供給程式設計師製作新的資料型別的一種機制，即可以用系統已經有的不同的基本資料型別或使用者定義得結構型組合成使用者需要的複雜資料型別
2.指標型：對於其他型別的變數，變數裡所裝的資料元素的內容，而指標型變數裡裝的是變數的位址，通過它可以找出這個變數在記憶體中的位置，就像乙個指示方向的指標，指出了某個變數的位置，因此叫做指標型
如果a是乙個指標型變數，且它已經指向乙個變數b，則a中存放變數b所在的位址。*a就是取變數b的內容（x=*a;等價於x=b），&b就是取變數b的位址，語句a=&b；就是將變數b的位址存於a中，即大家常說的指標a指向b。
資料結構（js版 筆記）
資料結構 js版 和 jquery正在一起學。想要一起學的小夥伴加我哦 stack 先進後出 1.push 進棧 2.pop 出棧 3.isempty 棧空？4.clear 清理棧 5.peek 返回棧頂 6.size 然後棧的長度 棧的建立 function stack this.pop func...
學習筆記 2020寒假資料結構集訓總結
宣告 本部落格所有隨筆都參照了網路資料或其他部落格，僅為博主想加深理解而寫，如有疑問歡迎與博主討論 支援 1.單點修改 查詢 2.區間加減 查詢 差分 優點 好理解 實現簡單 缺點 支援的功能少 其實都是和字首和有關的 支援 1.單點修改 查詢 2.區間加減乘平方 查詢 優點 功能相對多 懶標記挺好...
資料結構與演算法C 版（筆記）
跳躍鍊錶 跳躍鍊錶主要是為了解決單鏈表和雙鏈表查詢複雜的問題提出的。其時間複雜度為o lgn 主要的操作時查詢和插入 一 查詢 目的 在跳躍表中查詢乙個元素x 在跳躍表中查詢乙個元素x，按照如下幾個步驟進行 i 從最上層的鏈 sh 的開頭開始 ii 假設當前位置為p，它向右指向的節點為q p與q不一...