（資料元素）是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。
（資料項）是資料的最小單位，（資料元素）是討論資料結構是涉及的最小資料單位。
從邏輯關係上講，資料結構主要分為（集合）、（線性結構）、（樹結構）和（圖結構）。
資料的儲存結構主要有（順序儲存結構）和（鏈結儲存結構）兩種基本方法，不論哪種儲存結構，都要儲存兩方面的內容：（資料元素）和（資料元素之間的關係）
演算法具有五個特性，分別是（有零個或多個輸入）、（有1個或多個輸出）、（有窮性）、（確定性）、（可行性）
演算法的描述方法通常由（自然語言）、（程式語言）、（流程圖）和（偽**）四種，其中，（偽**）被稱為演算法語言。
在一般情況下，乙個演算法的時間複雜度是（問題規模）的函式。
設帶處理問題的規模尾n，若乙個演算法的時間複雜度尾乙個常數，則表示成數量級的形式為（o(1)），若尾2n*log25n+8n，則表示成數量級的形式為（nlog2n）.
表示式 a*(b+c)-d 的字尾表示式是（abc+*d-）
迴圈佇列的引入是為了克服（假溢位）。
棧和佇列是兩種特殊的線性表，棧的操作特性是（後進先出），佇列的操作特性是（先進先出），棧和佇列的主要區別在於（對插入和刪除操作限定的位置不同）
圖的深度優先遍歷類似於樹的（前序）遍歷，它所用到的資料結構是（棧）；圖的廣度優先遍歷類似於樹的（層序）遍歷，它所用到的資料結構是（佇列）。
順序查詢技術適合於儲存結構為（順序儲存和鏈結儲存）的線性表，而折半查詢技術適用於儲存結構為（順序儲存）的線性表，並且表中的元素必須是（按關鍵碼有序）。
設有乙個已按各元素值排好序的線性表，長度為125，用折半查詢與給定值相等的元素，若查詢成功，則至少需要比較（1）次，至多需比較（7）次。
在雜湊技術中，處理衝突的兩種主要方法是（開放位址法）和（拉鍊法）
在各種查詢方法中，平均查詢長度與結點個數無關的查詢方法是（雜湊查詢）
與其他方法相比，雜湊查詢法的特點是（通過關鍵碼計算記錄的儲存位址並進行一定的比較）
演算法與資料結構 習題1 0
一 選擇題 在計算機中，演算法是指 a.查詢方法 b.加工方法 c.解題方 而完整的描述 d.排序方法 2.下列敘述中正確的是 a 演算法的效率只與問題的規模有關，而與資料的儲存結構無關 b 演算法的時間複雜度是指執行演算法所需要的計算工作量 c 資料的邏輯結構與儲存結構是一一對應的 d 演算法的時...
資料結構與演算法 3
非遞迴 o n logn 示例 mergesort 求陣列最小和問題 求陣列中 每個數左側所有比它小的數的和 的和 求降序對問題 陣列中每個數與其右側比它小的數組成的二元組 上題反過來即可 partition過程 給定乙個陣列arr，和乙個整數num，請把小於num的數放在陣列的左邊，大於num的數...
資料結構與演算法（24） 堆習題
題目 請說明有n個元素的堆的高度為logn 解答 堆是完全二叉樹。除了底層外，其他所有層都是滿的。因此堆至少有2 h個元素，最多有2 h 1 1個元素，即2 h n 2 h 1 1 這表明h logn h 1 由於h為整數，所以h logn題目 給定乙個最大堆，查詢最小元素 思路 在最大堆中，最小元...