2015实习二栈及队列的应用.pptVIP

实习一、二平时成绩记录评分标准 实习一 顺序表、单链表合并拆分（=80分） 大数阶乘 实习二 火烧连营（80=分） 表达式求值或栈和队列综合运用 【实习二】 栈和队列的应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实习二 （1）栈的应用 【实习题目】 （1）数制转换问题 （2）火烧连营 （3）算术表达式求值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）火烧连营 【问题描述】 “火烧连营”是三国演义中的著名典故之一广为流传，假定文本文件c1.txt是火烧连营中的军营分布图，每个字符A代表一个营帐，营帐是可燃物，其他字符代表不可燃的空白地段，文件共有40行70列。 【基本要求】 请你编写程序，读入文本文件的内容。提供MFC界面，输入任意点的x和y值（x70,y40）作为着火点，“火烧连营”后，被燃烧的营帐标上字符’X’，并把整个结果输出到文件c2.txt中