c语言实现一.二叉树操作 二.用栈实现算术表达式求值 课设报告.pdf

c语言实现一.二叉树操作二.用栈实现算术表达式求值课设报告--第1页

沈阳理工大学课程设计专用纸

目录

题目一.二叉树操作（1）二.算术表达式求·······························1·

一、课程设计的目的······································································1·

二、课程设计的内容和要求··························································1·

三、题目一设计过程······································································2·

四、题目二设计过程······································································6·

五、设计总结···············································································1·7

六、参考文献···············································································1·8

沈阳理工大学

c语言实现一.二叉树操作二.用栈实现算术表达式求值课设报告--第1页

c语言实现一.二叉树操作二.用栈实现算术表达式求值课设报告--第2页

沈阳理工大学课程设计专用纸

No.1

题目一.二叉树操作（1）二.算术表达式求

一、课程设计的目的

本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的

课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设

计实习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具

备一定的C语言基础和编程能力。

（1）题目一的目的：

1、掌握二叉树的概念和性质

2、掌握二叉树的存储结构

3、掌握二叉树的基本操作

（2）题目二的目的：

1、掌握栈的顺序存储结构和链式存储结构

2、掌握栈的先进后出的特点

3、掌握栈的基本运算

二、课程设计的内容和要求

（1）题目一的内容和要求：

1、编写已知二叉树的先序、中序序列，恢复此二叉树的程序

2、编写求二叉树深度的程序

（2）题目二的内容和要求：

1、算术表达式由操作数、运算符和界限符组成。操作数是正整数，运算符为

加减乘除，界限符有左右括号和表达式起始

2、将一个表达式的中缀形式转化为相应的后缀形式

3、依据后缀表达式计算表达式的值

沈阳理工大学

c语言实现一.二叉树操作二.用栈实现算术表达式求值课设报告--第2页

c语言实现一.二叉树操作二.用栈实现算术表达式求值课设报告--第3页

沈