嚴蔚敏資料結構習題 第一章(部分)

2021-08-05 19:58:16 字數 759 閱讀 2046

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

(1) 用exit語句終止執行並報告錯誤;

(2) 以函式的返回值區別正確返回或錯誤返回;

(3) 設定乙個整型變數的函式引數以區別正確返回或某種錯誤返回。

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

(1) exit常用於異常錯誤處理,他可以強行中斷程式的執行,返回作業系統。

(2) 以函式的返回值判斷正確與否常用於子程式的測試,便於實現程式的區域性控制。

(3)用整型函式進行錯誤處理的有點事可以給出錯誤型別,便於迅速確定錯誤。

試編寫演算法,計算 i!

⋅2i 的值並存入陣列a[0..arrsize-1]的第i-1個分量中(i=1,2,…,n)。假設計算機中允許的整數最大值為maxint,則當n>arrsize或對某個k(

1≤k≤

n),使 k!

⋅2k >maxint時,應按出錯處理。注意選擇你認為較好的出錯處理方法。

#include 

#include

#include

#define maxint 65535

#define arrsize 100

using

namespace

std;

int main(void)

}for (i = 0; i <= k; i++)

嚴蔚敏版 資料結構 第一章

首先,補充一下看書過程中遺漏的知識點 抽象資料型別的定義由乙個值域和定義在該值域上的一組操作組成。若按照其值的不同特性,可細分為下列3種型別 資料結構的形式定義為 資料結構是乙個二元組 data structure d,s 其中,d是資料元素的有限集,s是d上關係的有限集。抽象資料型別可以用三元組表...

資料結構嚴蔚敏 第一章 緒論

三 抽象資料型別的表示與實現 四 演算法和演算法分析 總結第一章作為緒論,主要介紹了資料結構與演算法中的一些基本概念和術語。對於這些概念術語,我個人不推崇死記硬背,記住了當然好,記不住也沒關係,但是一定要做到完全理解。就算嘴上說不出來,心裡也一定要明白這個過程的含義。資料 data 是對客觀事物的符...

《資料結構》嚴蔚敏版 第一章緒論

資料結構三要素 邏輯結構 兩種 線性結構 線性表 佇列 棧 串等 非線性結構 樹 圖等。物理結構 儲存結構 順序儲存結構 鏈式儲存結構。定義在這些結構上的操作 要素間的關係 演算法的設計依賴邏輯結構,演算法是實現依賴儲存結構。a.定義一 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以...