2007年2月1日 星期四

Data Structure and Algorithms Definition

資料結構與演算法的定義

何謂資料結構?
資料結構是電腦存儲、組織資料的方式。通常情況下,精心選擇的資料結構可以帶來更高的運行或者存儲效率的演算法。資料結構往往同高效的檢索演算法和指標技術有關。

何謂演算法?
所謂的演算法則是指一組個數有限的步驟,用來描述完成某一個工作或解決某一個問題所使用的方法;如果逐一正確的執行每一動作之後,就能完成一個特定的工作或解決一個特定的問題。
每一個正確的演算法則,皆須具備有以下五個特性:
1. 輸入性(Input)
2. 輸出性(Output)
3. 明確性(Precision)
4. 有限性(Finiteness)
5. 有效性(Determinism)

沒有留言: