1. 程式人生 > >一 資料結構概述

一 資料結構概述

資料結構定義:

       我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中,以及在此基礎上為實現某個功能而執行的相應的操作(比如查詢某個元祖,刪除某個元素,對某個元素進行排序),這個相應的操作也叫作演算法。

資料結構 = 個體 + 個體的關係

演算法定義:

結題的方法和步驟

演算法 = 對儲存結構的操作(狹義定義)

 衡量演算法的標準

1 時間的複雜度:大概程式要執行的次數,而非執行的時間(因為執行機器不同,執行時間不同)。

2 空間複雜度:演算法執行過程中大概所佔用的最大記憶體。

3 難易程度 (易讀易懂)。

4 健壯性(可以理解成抗非法資料的能力)。

資料結構的地位:

資料結構是軟體中最核心的課程。

程式 = 資料的儲存 + 資料的操作 + 可以被計算機執行的語言