一種資料的邏輯結根據需要可以表示成多種儲存結構，常用的儲存結構有順序儲存、鏈結儲存、索引儲存等，採用不同的資料結構，其資料處理的效率是不同的。
線性表是一種常用的資料結構。 在實際應用中，線性表都是以棧、佇列、字串、陣列等特殊線性表的形式來使用的。
線性表是一種線性結構。線性表有順序儲存結構和鏈式儲存結構。順序儲存的線性表又叫順序表。鏈式儲存的線性表叫鍊錶。
棧和佇列都是特殊的線性表。
資料結構中的線性表，對應著collection介面中的list介面。list下的arraylist就是順序儲存，linkedlist是鏈式儲存。棧是list的乙個子類。棧是一端開口，先進後出，queue佇列是兩端開口，一端進，一端出。deque兩端都可以進可以出。
資料結構基礎知識
時間複雜度和空間複雜度 同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測...
資料結構基礎知識
簡單的說，資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。描述一類非數值計算問題的數學模型不再是數學方程，而是諸如表 樹和圖之類的資料結構。資料結構 的研究不僅涉及到計算機硬體 特別是編碼理論 儲存裝置和訪問方法等 的研究範圍，而且和計算機軟體的研究有著...
資料結構基礎知識
1.鍊錶和陣列的區別 2.排序演算法 3.雜湊表原理，三個解決衝突的方式，雜湊函式的選擇，常用的雜湊函式 6.kmp 8.n 3 的空間用1 3的模板鋪滿，多少種方法？10.找出2000記錄 現最多前10條記錄 12.哈夫曼樹 p209 13.二維字首和 19.1千萬資料去重 21.二叉樹兩個節點的...