实验三线性表应用.docVIP

实验三 线性表应用 [实验目的] 本次实验的主要目的在于掌握有关字符串的基本操作和存储结构，掌握字符串模式匹配操作算法。通过本次实习还可帮助读者复习高级语言的使用方法。 [问题描述] 给出atio x 的实现方法，其功能是将字符串x转换为整数,字符串x由0-9十个数字和表示负数的“-”符号组成，返回值为整型数值。 [基本要求] 利用字符串结构实现字符串转换成整数atoi（）函数 [测试数据] 测试时可指定字符串的长度数N为 4，例如输入字符串345”，则输出整数345输出整数[实现提示] 程序运行后首先要求用户判断字符串的第一个字符是否为“-”号，然后分别读取字符串中的字符，输出对应整 [思考] 描述你所设计的算法思路。 1、 先定义一个字符串数组，名为S. 2、用if条件判断数组首字符是否为‘-’或是‘+’. 3、 用 while条件判断首字母是否为空.如果不为空则读取字符串数组的字符,每读取一个字符就乘以十累加起来就能把字符串转换成数字. 一般地，在未指定字符串的长度情况下，是否可能出现溢出问题 [选作内容] 试考虑字符串转换成整数atoi函数的实现整数转换成字符串toa函数的实现 2011-2012学年《数据结构与算法》实验报告 海南医学院