（毕业学术论文设计）-数据结构课程设计_十进制表达式四则运算.docVIP

塔里木大学信息工程学院课程设计 第 PAGE \* MERGEFORMAT 1页 共20页 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc344369709 前言 PAGEREF _Toc344369709 \h 1 HYPERLINK \l _Toc344369710 正文 PAGEREF _Toc344369710 \h 1 HYPERLINK \l _Toc344369711 2.1 课程设计的教学目的和任务 PAGEREF _Toc344369711 \h 1 HYPERLINK \l _Toc344369712 2.2课程设计的主要内容 PAGEREF _Toc344369712 \h 2 HYPERLINK \l _Toc344369713 2.3课程设计报告的要求 PAGEREF _Toc344369713 \h 2 HYPERLINK \l _Toc344369714 2.4算法设计基本要求 PAGEREF _Toc344369714 \h 2 HYPERLINK \l _Toc344369715 2.4.1算法设计主要内容 PAGEREF _Toc344369715 \h 3 HYPERLINK \l _Toc344369716 2.4.2算法设计的思想 PAGEREF _Toc344369716 \h 3 HYPERLINK \l _Toc344369717 2.5 算法描述 PAGEREF _Toc344369717 \h 3 HYPERLINK \l _Toc344369718 2.6 设计方案 PAGEREF _Toc344369718 \h 3 HYPERLINK \l _Toc344369719 2.7 设计内容 PAGEREF _Toc344369719 \h 4 HYPERLINK \l _Toc344369720 2.7.1需求分析 PAGEREF _Toc344369720 \h 4 HYPERLINK \l _Toc344369721 2.7.2概要设计 PAGEREF _Toc344369721 \h 4 HYPERLINK \l _Toc344369722 2.7.3 详细设计 PAGEREF _Toc344369722 \h 5 HYPERLINK \l _Toc344369723 2.7.4 调试分析与结果 PAGEREF _Toc344369723 \h 8 HYPERLINK \l _Toc344369724 2.7.5 算法分析 PAGEREF _Toc344369724 \h 10 HYPERLINK \l _Toc344369725 课程总结 PAGEREF _Toc344369725 \h 11 HYPERLINK \l _Toc344369726 参考文献 PAGEREF _Toc344369726 \h 12 HYPERLINK \l _Toc344369727 附录 PAGEREF _Toc344369727 \h 13 前 言 简单的四则运算对我们来说很简单，但是当你一直都在重复这个简单的脑力操作时，也许你会疏忽，会不小心搞错，从而影响工作，比如说会计等职业，所以我们就在考虑，当今社会是信息时代，能否用计算机代替人类做这份工作呢？在数据结构中，则能用栈实现简单四则运算，为我们进行计算，避免不必要的错误。 栈（stack，又称为堆栈）是一种特殊的线性表。栈（stack）是限定仅在表尾进行插入或删除操作的线性表，允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。栈中的元素的进出是按照“后进先出”的原则进行，根据栈的这种特征，因此栈又称为后进先出表（LIFO表—Last In First Out）。 由于栈的结构具有后进先出的固有特性，致使栈成为程序设计中的有用工具。运用栈来实现表达式求值问题也是程序设计语言编译中的一个最基本的问题。 正 文 2.1 课程设计的教学目的和任务 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。《数据结构课程设计》是计算机专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具备一定的C语言基础和编程能力。 其目的是： (1) 使学生进一步理解和掌握所学的各种数据类型的结构和操作实现算法，以及它们在程序中的使用方法。 (2) 使学生初步掌握软