邏輯結構:是指資料物件中資料元素之間的相互關係 。
1. 集合結構
集合結構:集合結構中的資料元素除了同屬於乙個集合外,它們之間沒有關
系。2. 線性結構
線性結構:統性結構中的資料元素之間是一對一的關係.
3. 樹形結構
樹形結構:樹形結構中的資料元素之間存在一種一對多的層次關係
4 .圖形結構
圖形結構:圖形結構的資料元素是多對多的關係
物理結構:是指資料的邏輯結構在計算機中的儲存形式。
1. 順序儲存結構
順序儲存結構:是把資料 元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的.
2. 鏈式儲存結構
鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的 。
演算法:是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示乙個或多個操作.
乙個演算法具有五個重要特徵:有窮性,確定性,可行性,輸入,輸出.
乙個好的演算法應該達到目標:正確性,可讀性,健壯性,效率和低儲存量需求.
時間複雜度:乙個語句的頻度是指該語句在演算法中被重複執行的次數.
資料機構 棧和佇列
一種線性結構 相比陣列，棧對應的操作是陣列的乙個子集 只能從一段新增和取出元素 這一端稱為棧頂 棧是一種後進先出的資料結構 last in first out lifo 如圖 有元素1 2 3 4 進棧順序為 1 2 3 4，最後進棧的元素4最先出棧。undo操作 撤銷 例如寫 的時候寫錯的，利用快...
資料機構 哈夫曼樹
什麼是哈夫曼樹？先來看哈夫曼樹的定義 哈夫曼樹 huffman tree 是在葉子結點和權重確定的情況下，帶權路徑長度最小的二叉樹，也被稱為最優二叉樹。看到這個定義我是一臉懵逼的，什麼葉子節點和權重還好，那麼路徑是指什麼呢，乙個節點到另乙個節點之間的途徑？而且帶權路徑長度又是指什麼呢？什麼是路徑？在...
資料機構專題 解題報告 D
這題的訣竅在於我們需要找到區間內最大值的同時保證剩下的元素能被選全，保證m位密碼能被填滿，區間最大值可以用線段樹維護，這就需要我們維護每次選擇的區間，每一次選擇的區間左端點一定要在上一次選擇出來的元素右方開始，右端點與選擇的次數有關，第一次在第n m 1位，每一次右端點 即可保證剩餘元素能被選擇最終...