数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法，从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法，介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言，所有算法和 设计

（1）掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 （3）提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。 （4）训练用系统的观点和软件开发的一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 （5）理论联系实践提高计算机专业综合水平。 -make your 11111111111111111111

1. 问题描述 从键盘上输入中缀算数表达式，包括括号，计算出表达式的值 2，基本要求 (1) 程序能对所输入的表达式做简单的判断，如果表达式有错，能给出适当的提示。 (2) 能处理单目运算符+和-。 3. 工具/准备工作 在开始做课程设计项目前，应回顾或复习相关内容。 需要一台计算机，其中安装有Visual C++6.0，Dev C++等集成开发环境软件 4. 分析与实现 对于中缀表达式，一般运算规则如下： (1) 先乘方，再乘除，最后加减 (2) 同