演算法與資料結構

2022-07-05 07:18:04 字數 724 閱讀 5915

演算法:是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。

偽碼語言是一種包括高階程式語言的3種基本控制結構(順序、選擇和迴圈)和自然語言成分的「物件導向」的語言。

演算法的特徵:

(1) 可行性:一是演算法中的每個步驟必須是能實現的;二是演算法執行的結果要能達到預期的目的。

(2) 確定性:演算法的每一步驟必須有確切的定義,即演算法中所有待執行的步驟必須嚴格,不能含糊不清,模稜兩可。

(3) 有窮性:乙個演算法必須保證執行有限步之後結束。

(4) 輸入:乙個演算法有零個或多個輸入。

(5) 輸出:乙個演算法有乙個或多個輸出。

演算法分析:評價乙個演算法的優劣的主要標準是演算法的執行效率與儲存需求。演算法的效率是指時間複雜度,儲存需求是指空間複雜度。

結構的基本概念:

1、 資料

2、 資料元素

3、 資料項

4、 資料物件

5、 結構

6、 資料結構

資料的邏輯結構

只抽象地反映資料元素的結構,而不管其儲存方式的資料結構稱為資料的邏輯結構。有以下四種基本結構:1、集合結構中的資料元素之間除了「同屬於乙個集合」的關係外,別無其他關係。

2、線性結構結構中的資料元素之間存在乙個對乙個的關係。

3、樹形結構結構中的資料元素之間存在乙個對多個的關係。

4、圖狀或網狀結構結構中的資料元素之間存在多個對多個的關係。一般的,把樹形結構和圖狀結構稱為非線性結構。

資料結構與演算法

課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式,表示式中可以包括常數 算術執行符和括號,編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式,將中綴表示...

資料結構與演算法信

美國uiuc大學博士生梅俏竹 資料結構是美國所有一流計算機系的本科核心課程之一,上承計算引論與初級程式設計,下啟高階演算法和計算理論,向來是計算機本科教學的重中之重。我在北大上過的諸多本科基礎課中,無論從課程內容和老師教學下的功夫來看,張銘老師的 資料結構與演算法 課程都是首屈一指的。可以說,將北大...

資料結構與演算法作業

說明 1 題號形式 每題都以 sn,cha,sec 開頭,sn表明本題的題目序號,每道題都有唯一的序號 cha表示內容所在的章 sec表示內容所在的節。如 17,2,1 表示序號17的題來自第2章第1節。2 題型 1 填空題 1 80 2 分析計算作圖題 序號1 30題 選自 資料結構題集 嚴蔚敏等...