1.棧：資料從乙個口進，從乙個口出
特點：先入後出
2.佇列：資料用兩個口進，從兩個口出
特點：先入先出
3.陣列：
特點：查詢容易，增刪難
例子：int arr = new int [1,2,3,4];
當建立陣列的時候，對於1,2,3，4已經建立索引，並且將首位址賦予arr，要是查詢，就很快；對於增刪操作，當要是刪除原本的陣列裡面的某乙個資料，首先就需要重新建乙個陣列，然後將刪除資料後的陣列裡面的資料複製後貼上到新建的陣列裡面，這個過程就比較耗時；
新建乙個陣列的原因：陣列建立之後陣列的長度是不變的，當進行增刪操作的時候，陣列的長度就變化了，源陣列就不適用了，這時就需要乙個新的陣列來存放操作後的資料。
4.鍊錶：
特點：查詢複雜，增刪容易
有關於鍊錶：單獨的資料存在的形式：
兩種鍊錶的形式：單項鍊表和雙向鍊錶
單向鍊錶：
只能向乙個方向 ，不具有記憶性
雙向鍊錶：
具有記憶性，可以知道上乙個資料來源是什麼
有關於鍊錶查詢複雜的講解：在鍊錶之中的資料不是像陣列那樣資料時連續的，在鍊錶之中，資料是離散的，所以每次查詢資料會就需要從頭開始查詢，這樣就比較複雜並且耗時
5.樹：
有關於樹的一些基本概念：
樹根，節點，樹葉
樹根：樹最上面的節點 也叫作父根
節點：連線著樹根與樹葉的點，就叫做節點
樹葉：除了上面的乙個節點，下面不存在節點
二叉樹：
分支不能超過兩個，可以說是左子樹（左邊）與右子樹（右邊）
完全二叉樹（平衡二叉樹）：所有的節點都含有兩個兒子（左子樹與右子樹）
不完全二叉樹：並不是說所有的節點都有兩個兒子
排序樹/查詢樹：
排序樹特點：小於的數就往左，大於的數就往右
紅黑樹：
特點：趨近於平衡樹，查詢速度特別快,查詢葉子結點的最大次數和最小次數不能超過兩倍
有關於紅黑樹的約束：
a.節點可以是紅色的也可以是黑色的
b.根節點是黑色的
c.葉子結點（空節點）是黑色的
d.每個紅色的節點的子節點都是黑色的
e.任何乙個節點到其每乙個葉子節點的所有路徑上的黑色節點數相同
資料結構的幾種儲存方式
資料的儲存結構是資料結構的乙個重要內容。在計算機中，資料的儲存結構可以採取如下四中方法來表現。1 順序儲存方式 簡單的說，順序儲存方式就是在一塊連續的儲存區域 乙個接著乙個的存放資料。順序儲存方式把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲...
資料結構 資料的儲存結構
資料有有線性結構 樹形結構 圖狀結構和集合四種邏輯結構，那麼它們是如何儲存的呢？資料結構的儲存結構有兩種，分別是順序儲存和鏈式儲存。順序儲存的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係 鏈式儲存的特點是借助指標表示資料元素質檢單邏輯關係。1.線性結構 結構中的元素之間存在著一對一...
資料結構中的樹儲存結構
圖1 樹的示例 圖 1 a 是使用樹結構儲存的集合 的示意圖。對於資料 a 來說，和資料 b c d 有關係 對於資料 b 來說，和 e f 有關係。這就是 一對多 的關係。將具有 一對多 關係的集合中的資料元素按照圖 1 a 的形式進行儲存，整個儲存形狀在邏輯結構上看，類似於實際生活中倒著的樹 圖...