实验三 线性表应用

实验三 线性表应用

ID:2067298

大小:44.50 KB

页数:2页

时间:2017-11-14

实验三 线性表应用_第1页
实验三 线性表应用_第2页
资源描述:

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

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

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

6、换成整数atoi函数的实现逆转换,即整数转换成字符串itoa函数的实现。海南医学院

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。