实验三 线性表应用

《实验三 线性表应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2011-2012学年《数据结构与算法》实验报告实验三线性表应用[实验目的]本次实验的主要目的在于掌握有关字符串的基本操作和存储结构，掌握字符串模式匹配操作算法。通过本次实习还可帮助读者复习高级语言的使用方法。[问题描述]给出atio(x)的实现方法，其功能是将字符串x转换为整数,字符串x由0-9十个数字和表示负数的“-”符号组成，返回值为整型数值。[基本要求]利用字符串结构实现字符串转换成整数的atoi（）函数过程。[测试数据]测试时可指定字符串的长度数N为4，例如输入字符串“345”，则输出整数345；输入“-123”，则输出整数

2、-123。[实现提示]程序运行后首先要求用户判断字符串的第一个字符是否为“-”号，然后分别读取字符串中的字符，输出对应整型数值。[思考]（1）描述你所设计的算法思路。1、先定义一个字符串数组，名为S.2、用if条件判断数组首字符是否为‘-’或是‘+’.3、用while条件判断首字母是否为空.如果不为空则读取字符串数组的字符,每读取一个字符就乘以十累加起来就能把字符串转换成数字.（2）一般地，在未指定字符串的长度情况下，是否可能出现溢出问题？为什么？答：一般不会，在定义字符串数组时定义大一点就行。[源程序代码]#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]!=''){j=s[i]-'0'+j*10;i++;}returnt*j;}intmain(){chars[100];cout<<"pleaseinputsomechar:"<>s;cout<<"Theresultchangesare:"<

6、cout<