實驗三 線性表應用

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

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

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

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

4、

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