的情况。 *3-17假设算术表达式由单字母变量和加(+)、减(-)、乘(*)、除()运算符组成, 编写一个函数对以后缀表达式表示的算术表达式求值。为使问题简化,可不考虑后缀表达式 不正确的情况。 上机实习题 3-18链式堆栈设计。要求: (1)用链式堆栈设计实现堆栈,堆栈的操作集合包括:初始化 StackInitiate(S)、非空否 Stack NotEmpty(S)、入栈 Stack Push(S,x)、出栈 Stack Pop(S,d、取栈顶数据元素 StackTop(S, d)。 (2)设计一个主函数对链式堆栈进行测试。测试方法为:依次把数据元素1,2,3,4, 5入栈,然后出栈堆栈中的数据元素并在屏幕上显示。 (3)定义数据元素的数据类型为如下形式的结构体, typedef struct har task Name[ 10]: /*任务名* t taskNo /*任务号* i Data Type 首先设计一个包含5个数据元素的测试数据,然后设计一个主函数对链式堆栈进行测试。测 试方法为:依次把5个数据元素入栈,然后出栈堆栈中的数据元素并在屏幕上显示 3-19对顺序循环队列,常规的设计方法是使用队尾指针和队头指针,队尾指针用于指示 当前的队尾位置下标,队头指针用于指示当前的队头位置下标。现要求: (1)设计一个使用队头指针和计数器的顺序循环队列抽象数据类型,其中操作包括初 始化、入队列、出队列、取队头元素和判队列是否非空。 (2)编写一个主函数进行测试的情况。 *3-17 假设算术表达式由单字母变量和加（+）、减（-）、乘（*）、除（\）运算符组成， 编写一个函数对以后缀表达式表示的算术表达式求值。为使问题简化，可不考虑后缀表达式 不正确的情况。 上机实习题： 3-18 链式堆栈设计。要求： （1）用链式堆栈设计实现堆栈，堆栈的操作集合包括：初始化 StackInitiate(S)、非空否 StackNotEmpty(S)、入栈 StackPush(S, x)、出栈 StackPop(S, d)、取栈顶数据元素 StackTop(S, d）。 （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素 1，2，3，4， 5 入栈，然后出栈堆栈中的数据元素并在屏幕上显示。 （3）定义数据元素的数据类型为如下形式的结构体， typedef struct { char taskName[10]; /*任务名*/ int taskNo; /*任务号*/ } DataType; 首先设计一个包含 5 个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试。测 试方法为：依次把 5 个数据元素入栈，然后出栈堆栈中的数据元素并在屏幕上显示。 3-19 对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指示 当前的队尾位置下标，队头指针用于指示当前的队头位置下标。现要求： （1）设计一个使用队头指针和计数器的顺序循环队列抽象数据类型，其中操作包括初 始化、入队列、出队列、取队头元素和判队列是否非空。 （2）编写一个主函数进行测试