实验二栈和队列应用要点分析.pptVIP

* * * Company Logo LOGO 数据结构实验 数据结构 实验二 栈和队列应用 实验题目 1.算术表达式求值 问题描述 由输入的四则算术表达式字符串，动态生成算术表达式所对应的后缀式，通过后缀式求值并输出。 数据结构 实验题目 1.算术表达式求值 实验要求 十进制整数四则运算计算器。 1)采用顺序栈等数据结构，可以将数据存储在顺序表中。 2)给定表达式字符串，后缀表达式。 3)对后缀表达式求值并输出。 数据结构 实验题目 2.停车场管理 问题描述 设停车场采用南北方向的双口，每个口都有一个入口和出口。另外停车场入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等候通道直接开走。 数据结构 实验题目 2.停车场管理 实验要求 设计停车场模拟管理程序。 1)采用栈或队列等数据结构。 2)等候车辆的管理。 3)停车位的管理。 数据结构 实验题目 3.运动员混合双打组合 问题描述 设有M个男羽毛球运动员和N个女羽毛球运动员，现进行