數(shù)據(jù)結(jié)構(gòu)題集答案0001-展示頁(yè)
2025-07-03 00:44本頁(yè)面
【正文】 作。 存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。 數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。 數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。解：抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。抽象數(shù)據(jù)類型通常由編程者定義，包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。 設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R)，其中，試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。 解：ADT Complex{ 數(shù)據(jù)對(duì)象：D={r,i|r,i為實(shí)數(shù)} 數(shù)據(jù)關(guān)系：R={r,i} 基本操作： InitComplex(amp。C)操作結(jié)果：銷毀復(fù)數(shù)C Get(C,k,amp。C,k,e) 操作結(jié)果：改變復(fù)數(shù)C的第k元的值為e IsAscending(C) 操作結(jié)果：如果復(fù)數(shù)C的兩個(gè)元素按升序排列，則返回1，否則返回0 IsDescending(C) 操作結(jié)果：如果復(fù)數(shù)C的兩個(gè)元素按降序排列，則返回1，否則返回0 Max(C,amp。e) 操作結(jié)果：用e返回復(fù)數(shù)C的兩個(gè)元素中值較小的一個(gè) }ADT ComplexADT RationalNumber{ 數(shù)據(jù)對(duì)象：D={s,m|s,m為自然數(shù)，且m不為0} 數(shù)據(jù)關(guān)系：R={s,m} 基本操作： InitRationalNumber(amp。R)操作結(jié)果：銷毀有理數(shù)R Get(R,k,amp。R,k,e) 操作結(jié)果：改變有理數(shù)R的第k元的值為e IsAscending(R) 操作結(jié)果：若有理數(shù)R的兩個(gè)元素按升序排列，則返回1，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1