数据结构 计算器求大数..docVIP

《C++程序设计》课程设计说明书 计算器求大数 院 部： 计算机与信息科学学院 学生姓名： 专 业： 软件工程 班 级： 1401 完成时间： 2015年6月 目 录 TOC \o 1-3 \t 正文文本缩进,4 \h HYPERLINK \l _Toc32638 1. 设计概要 PAGEREF _Toc32638 3 HYPERLINK \l _Toc30916 1.1 设计背景 PAGEREF _Toc30916 3 HYPERLINK \l _Toc25455 1.2 数据结构设计 PAGEREF _Toc25455 3 HYPERLINK \l _Toc30827 2. 需求分析 PAGEREF _Toc30827 4 HYPERLINK \l _Toc28974 2.1 基本需求 PAGEREF _Toc28974 4 HYPERLINK \l _Toc31665 2.2 实现功能 PAGEREF _Toc31665 4 HYPERLINK \l _Toc27120 3. 算法设计 PAGEREF _Toc27120 5 HYPERLINK \l _Toc29004 3.1 概要说明 PAGEREF _Toc29004 5 HYPERLINK \l _Toc12960 3.2 模块间调用关系 PAGEREF _Toc12960 5 HYPERLINK \l _Toc16218 3.3 详细说明（Abstract Data Type描述） PAGEREF _Toc16218 5 HYPERLINK \l _Toc25149 3.4 流程图及主要函数模块说明 PAGEREF _Toc25149 6 HYPERLINK \l _Toc11473 3.4.1. 判断运算符优先权 PAGEREF _Toc11473 6 HYPERLINK \l _Toc18444 (1) 算符优先关系表 PAGEREF _Toc18444 6 HYPERLINK \l _Toc1894 (2) 算法代码 PAGEREF _Toc1894 6 HYPERLINK \l _Toc20589 3.4.2. 主操作函数 PAGEREF _Toc20589 7 HYPERLINK \l _Toc29063 (1) 算法概要流程图 PAGEREF _Toc29063 7 HYPERLINK \l _Toc9563 (2) 操作过程 PAGEREF _Toc9563 8 HYPERLINK \l _Toc24935 (3) 算法代码 PAGEREF _Toc24935 8 HYPERLINK \l _Toc4058 3.4.3 二元运算函数 PAGEREF _Toc4058 9 HYPERLINK \l _Toc24877 (1) 算法代码 PAGEREF _Toc24877 10 HYPERLINK \l _Toc2527 4. 测试结果 PAGEREF _Toc2527 11 HYPERLINK \l _Toc25020 4.1 简单表达式求值 PAGEREF _Toc25020 11 HYPERLINK \l _Toc11384 4.2 复杂表达式求值 PAGEREF _Toc11384 11 HYPERLINK \l _Toc15546 5. 总结 PAGEREF _Toc15546 12 HYPERLINK \l _Toc17474 5.1 改进思想 PAGEREF _Toc17474 12 HYPERLINK \l _Toc10166 5.2 经验和体会 PAGEREF _Toc10166 12 HYPERLINK \l _Toc10657 参考文献 PAGEREF _Toc10657 14 HYPERLINK \l _Toc29372 附 录 PAGEREF _Toc29372 15 HYPERLINK \l _Toc27897 源程序 PAGEREF _Toc27897 15 1. 设计概要 1.1设计背景 利用数组存储，根据需要改变大小。转化乘除法的思想，将乘法转化为加法，将除法转化为减法，