實驗三 線性表應(yīng)用

《實驗三 線性表應(yīng)用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、2011-2012學(xué)年《數(shù)據(jù)結(jié)構(gòu)與算法》實驗報告實驗三線性表應(yīng)用[實驗?zāi)康腯本次實驗的主要目的在于掌握有關(guān)字符串的基本操作和存儲結(jié)構(gòu)，掌握字符串模式匹配操作算法。通過本次實習(xí)還可幫助讀者復(fù)習(xí)高級語言的使用方法。[問題描述]給出atio(x)的實現(xiàn)方法，其功能是將字符串x轉(zhuǎn)換為整數(shù),字符串x由0-9十個數(shù)字和表示負數(shù)的“-”符號組成，返回值為整型數(shù)值。[基本要求]利用字符串結(jié)構(gòu)實現(xiàn)字符串轉(zhuǎn)換成整數(shù)的atoi（）函數(shù)過程。[測試數(shù)據(jù)]測試時可指定字符串的長度數(shù)N為4，例如輸入字符串“345”，則輸出整數(shù)345；輸入“-123”，則輸出整數(shù)-123。[實現(xiàn)提示]程序運行后首先要求用

2、戶判斷字符串的第一個字符是否為“-”號，然后分別讀取字符串中的字符，輸出對應(yīng)整型數(shù)值。[思考]（1）描述你所設(shè)計的算法思路。1、先定義一個字符串?dāng)?shù)組，名為S.2、用if條件判斷數(shù)組首字符是否為‘-’或是‘+’.3、用while條件判斷首字母是否為空.如果不為空則讀取字符串?dāng)?shù)組的字符,每讀取一個字符就乘以十累加起來就能把字符串轉(zhuǎn)換成數(shù)字.（2）一般地，在未指定字符串的長度情況下，是否可能出現(xiàn)溢出問題？為什么？答：一般不會，在定義字符串?dāng)?shù)組時定義大一點就行。[源程序代碼]#includeusingnamespacestd;intatoi(chars[]){in

3、ti=0,j=0,t;//判斷輸出的首字符是否為空或是為‘-’t=('-'==s[i])?-1:1;if('-'==s[i]

4、

5、'+'==s[i]){i++;}while(s[i]!='