數據結構cp1

數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關係和操作等的學科

一、用計算機處理問題一般步驟:

1、從具體問題抽象出一個適當的數學模型

2、設計一個解此數學模型的算法

3、編程、測試調整最後解決問題

二、關於數據結構概念術語:

1、數據:是對客觀事物的符號表示,在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號的總稱。

2、數據元素

3、數據對象

4、數據結構

5、存儲結構

6、數據類型

三、抽象數據類型:

定義:

ADT抽象數據類型名{

數據對象:(數據對象的定義)

數據關係:(數據關係的定義)

基本操作:(基本操作的定義)

}ADT抽象數據類型名

表示:

實現方法:

四、類C語言的書寫規範:

值調用和引用調用的區別:

輸入輸出的方式:

錯誤的處理方式:

五、算法五要素:

1、動態有窮性(能執行結束)

2、確定性(對於相同的輸入執行相同的路徑)

3、有輸入

4、有輸出

5、可行性(用以描述算法的操作都是足夠基本的

六、計算語句頻度和估算時間複雜度的方法:


發佈了22 篇原創文章 · 獲贊 8 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章