陣列是可以再記憶體中連續儲存多個元素的結構，在記憶體中的分配是連續的，陣列中的元素通過陣列下標進行訪問，陣列下標從0開始。
優點：1、按照索引查詢元素速度快
2、按照索引遍歷陣列方便
缺點：1、陣列的大小固定後就無法擴容了
2、陣列只能儲存一種型別的資料
3、新增，刪除的操作慢，因為要移動其他的元素。
適用於：
頻繁查詢，對儲存空間要求不大，很少增加和刪除的情況
特點：後進先出
棧常應用於實現遞迴，斐波那契數列實現，四則運算表示式求值
佇列與棧一樣，也是一種線性表，佇列可以在一端新增元素，在另一端取出元素，即先進先出
樹是一種資料結構，它是由n（n>=1）個有限節點組成乙個具有層次關係的集合
特點：1）每個節點有零個或多個子節點；
2）沒有父節點的節點稱為根節點；
3）每乙個非根節點有且只有乙個父節點；
4）除了根節點外，每個子節點可以分為多個不相交的子樹；
圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為g（v,e），g表示乙個圖，v是頂點集合，e是邊的集合
資料結構 對於堆的基本操作 總概括
堆 就是完全二叉樹，所以對於堆的儲存可以用順序儲存來儲存堆。這樣便於對堆的便利與操作。對於具有n個結點的完全二叉樹，如果按照從上至下，從左至右的順序對所有節點從0開始編號，則對於序號為i的節點有 若i 0，雙親序號 i 1 2 i 0,i為根節點編號，無雙親結點 若2i 1 n,左孩子序號 2i 1...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...