数据结构实验报告栈操作.doc

数据结构实验报告实验题目: 栈的应用。实验目的：熟悉掌握对栈的应用和基本操作。 实验内容：用算符优先法对算术表达式求值。一、需求分析通过程序设计实现算符优先法：1 以字符串的形式输入整形数据和运算符号；2、输出算术表达式的结果；3、实现简单的一位整型数据的算术运算；4、测试数据：算术表达式，其中的整型数据均只有一位。二 概要设计1.基本操作void InitStack(SqStack *s)操作结果：栈的初始化。int GetTop(SqStack *s)初始条件：栈已存在且不空；操作结果：将栈顶元素返回。void Push(SqStack *s,int e)初始条件：栈已存在；操作结果：插入e作为新的栈顶元素。char Pop1(SqStack *s)初始条件：运算符栈已存在且不空；操作结果：栈顶元素出栈。int Pop2(SqStack *s)初始条件：运算数栈已存在且不空；操作结果：栈顶元素出