?文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-454403.html
1.?(簡(jiǎn)答題)
4.1 假設(shè)一個(gè)線性表包含下列元素:
<|2,23,15,5,9>
使用Shaffer編寫的教材《數(shù)據(jù)結(jié)構(gòu)與算法分析》的List?ADT編寫一些C++語(yǔ)句,刪除值為15的元素。
(要求:采用C或C++語(yǔ)言描述算法)
4.6 使用Shaffer編寫的教材《數(shù)據(jù)結(jié)構(gòu)與算法分析》的LList類,給LList類的實(shí)現(xiàn)添加一個(gè)成員函數(shù),倒置線性表中元素的順序。對(duì)于n個(gè)元素的線性表,算法的運(yùn)行時(shí)間應(yīng)該為Θ(n)。
(1)?給出算法的基本設(shè)計(jì)思想。
(2)?根據(jù)設(shè)計(jì)思想,采用C或C++語(yǔ)言描述算法,關(guān)鍵之處給出注釋
(3)?分析算法的時(shí)間復(fù)雜度。
4.18 已知Q是一個(gè)非空隊(duì)列,S是一個(gè)空棧。僅用棧和隊(duì)列的ADT函數(shù)和一個(gè)變量X編寫一個(gè)算法,使得Q中的元素位置倒置。(要求:采用C或C++語(yǔ)言描述算法)
注意:課后作業(yè)必須在作業(yè)本上完成,需要有完整的計(jì)算過(guò)程。在截止時(shí)間之前,在系統(tǒng)提交答案照片。
作業(yè)本統(tǒng)一交給課代表。
文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-454403.html
?
到了這里,關(guān)于HNU數(shù)據(jù)結(jié)構(gòu)與算法分析-作業(yè)2-線性結(jié)構(gòu)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!