3栈和队列0908140805王飞.docVIP

成绩 中国农业大学 实验报告 （2010-2011学年春季学期） 论文题目： 栈和队列 课程名称： 数据结构 任课教师： 劳彩莲 班　　级： 电信091 学　　号： 0908140805 姓　　名： 王飞 一、栈和队列实验要求 链式栈 链式栈的基本功能：入栈，出栈，显示栈元素以及读取栈顶元素。 顺序队列 循环队列的基本功能：入对，出对，显示对元素以及读取对头元素。 3、中缀转后缀 完成中缀算式转后缀算式，并完成算式的计算。 4、八皇后问题 寻找出所有八皇后的可能解法，并显示 5、杨辉三角 显示n行杨辉三角 二、栈和队列程序功能说明 1、链式栈 该程序可以进行的操作有：入栈，出栈，显示栈元素以及读取栈顶元素。 2、顺序队列 该程序可以进行的操作有：入对，出对，显示对元素以及读取对头元素。 3、中缀转后缀 该程序可以进行的操作有：将输入的中缀算式转后缀算式，并完成算式的计算。 4、八皇后问题 该程序可以进行的操作有：寻找出所有八皇后的可能解法，并显示其结果 5、杨辉三角 该程序可以进行的操作有：显示n行杨辉三角 三、栈和队列输入输出要求 该次所做的五个程序