典型數據結構的常見應用

數據結構是用來存儲信息的，而算法是用來操作數據的。存儲信息常用這些方法：數組、鏈表、間接尋址和模擬指針等，而這之中又數數組和鏈表最爲常見。很多複雜的數據結構都是基於數組和鏈表來進行實現的，所以學好二者對於數據結構的學習很重要。
數組
數組適合於那些需要對元素進行快速查找，插入和刪除動作不多的應用。需要注意的是：如果使用靜態數組的話，就有容量的限制。如果你對程序性能很關注，那即使使用較大的數組，浪費一些，也不要使用動態鏈表，否則malloc和free的開銷夠你受的。
鏈表
鏈表適合於那些經常進行插入、刪除而查找不是很多的應用。鏈表比較吸引人的一點就是具有動態可適應性，但是也帶來了性能上的損失。
堆棧
堆棧是一種後進先出“LIFO--Last In First Out"的數據結構，也就是說，當你從堆棧上取得的元素就是你剛剛放進去的那個。它的這種特性特別適合於那些有多層子任務構成的任務。比較常見的應用有：1）函數調用時用於保存子程序的返回地址、參數、局部變量等； 2）處理表達式當中的括號配對； 3）編譯器分析語法時用於保存各種語法元素記號；4）遞歸函數的非遞歸實現。
堆棧的底層實現常用動態數組或者鏈表。
隊列
....
樹
....
圖
....
集合
....