實(shí)驗(yàn)三 線性表應(yīng)用

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

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

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

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

4、

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