單鏈表簡單實現
（1）鍊錶和陣列的區別
總結：
鍊錶不存在越界問題，陣列有越界問題。陣列便於查詢，鍊錶便於插入、刪除。陣列節省空間，但是長度固定，鍊錶可動態增加，但占用更多的儲存空間。
如果需要快速訪問資料，並且很少或不插入刪除，應該用陣列。
相反，如果插入刪除操作較多就應該使用鍊錶。
相關面試題：
單鏈表熱點面試題一
單鏈表熱點面試題二
鍊錶帶環相關問題
（１）請講述heao與stack的差別
／＊編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法？
2.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法？
3.請編寫能直接實現strstr()函式功能的**。＊／
資料結構（one）
資料結構 優點缺點 陣列插入快，如果知道下標，可以快速地訪問 查詢慢，刪除慢，大小固定 有序陣列 比無序陣列查詢快 刪除和插入慢，大小固定 棧提供後進先出方式的訪問 訪問其他項很慢 佇列提供先進先出方式的訪問 訪問其他項很慢 鍊錶插入塊，刪除快 查詢慢二叉樹 查詢，插入，刪除都快 如果樹保持平衡 刪...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...