浅析5队列.pptVIP

* 显然，这个解是最优解，即是最短路径。 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 * 周二下午考试 从邮箱cyuyansj@163.com下载试题 答案发送到以下邮箱： cyuyanks@163.com 注：1）主题为 “学号+姓名” 2）不要用附件，答案要标明题号 3）考试时间14:30——16:10 * 周三下午上机 1）定义链式队列数据结构及其初始化、进队、出队操作等函数，然后在主程序中输入一串字符串，包括字母和数字，比如“asdf123G4G5dk67hh8”，将其依次放入队列中，然后在出队时对字符进行分类，字母字符放入字符串str0中，数字字符放入字符串str1中，最后把str0和str1打印出来。 * 周三下午上机 2)设从键盘输入一整数序列a1，a2，...an，试编程实现：当ai0时，ai进队，当ai0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，入队和出队操作单独编写算法，并在异常情况时（如队满）打印出错。 * 3 队列的应用 1)求解杨辉三角 2)打印机管理 3)迷宫求解 * 1)求解杨辉三角 如下图所示，为杨辉三角的图案： (下面利用队列