資料結構題集(C語言版) 第一張 緒論(1 6)

2021-10-22 09:57:29 字數 667 閱讀 1739

1.1 簡述下列術語:資料,資料元素,資料物件,資料結構,儲存結構,資料型別和抽象資料型別

1.2 試著描述資料結構(data structure)和抽象資料型別(adt,abstract data type)的概念與程式語言中資料型別概念的區別。

1.3 設有資料結構(d,r),其中

​ d= r=, r=

​ 試著按圖論中圖的慣例畫出其邏輯結構圖。

1.4 試著仿照三元組的抽象資料型別分別寫出抽象資料型別複數和有理數的定義(有理數是其分子,分母均為自然數且分母不為零的分數)

1.5 試著畫出下列程式段等價的框圖

1.6 在程式設計中,常用下列三種不同的出錯處理方式:

1. 用exit語句終止執行並報告錯誤

以函式的返回值區分正確返回還是錯誤返回

設定乙個整形變數的函式引數,以區別正確返回或某種錯誤返回

討論這三種方法各自的優缺點

資料結構與演算法第一張 序論

1.1 資料結構在程式設計中的作用 程式設計的實質 a.資料表示 將資料儲存在計算機 記憶體 中 b.資料處理 處理資料,設計方案 演算法 1.2 本書討論的主要內容 計算機能夠求解的問題 1 數值問題 2 非數值問題 a.非數值問題的資料結構 線性結構 樹結構 圖結構 b.非數值問題的資料組織和處...

資料結構(C語言版)第2版 第一章 緒論

1.2 使用c語言描述資料結構 1.3 演算法和演算法設計 1.4 演算法分析與度量 2 資料元素 資料的基本單位是資料元素,他是計算機處理或訪問的基本單位。例如 乙個考生名冊中的每乙個學生的記錄,乙個字串中的每乙個字元 乙個陣列的每乙個陣列成分都是資料元素。不同場合資料元素可以有別名,如元素 記錄...

《資料結構 C語言版 》 第1章 緒論

1.1 什麼是資料結構 1.2 基本概念和術語 資料 data 是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。資料物件 data object 是性質相同的資...