华南理工大学数据结构与算法课件第3章 栈与队列.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例3-6 该程序应完成下述操作： ①建立一个长度适当的队列作为缓冲器，用此缓冲器存放一组信息。 ②该程序对如下命令做出响应：S发送信息，R接收信息，E程序结束。 ③当发出S命令时，该程序检测队列中的空位，如果有可用的空间，则为要传送到队列中的信息显示提示；如果无可用空间，则显示“等待”信息。 ④当发出R命令时，程序检测队列中的信息，并从队列中移出该信息同时显示出来；如果检测到队列中无信息，则显示“缓冲器空”提示。 ⑤当发出E命令时，操作结束，退出本程序。 例3-6 程序结构分为三层：上层为解释命令，中层包括执行上述命令的操作模块，下层为几个服务模块，包括完成插入或移出运算的子程序及一个送回当前队列长度的子程序。一般发送和接收的信息多为字符，用不定长字符A和B分别表示发送和接收的信息。因此，前面定义的队列qu中数组q的基类型应为char *型。 发送模块算法如下: ①计算当前队列长度l。 ②若队列有空（l＜m?1）,则： （a）要求用户输入A； （b）执行inq(qu, A)。（A插入队列中），否则算法结束。 ③ 算法结束。 例3-6 接收模块算法如下: ① 计算队列长度l。 ② 若l0，则执行qf