04队列的应用—打印杨辉三角形.docVIP

实验报告单 院（系）计算机学院 专业 软件工程 班级 1班 姓名 覃伟 学号 1350350002 同组人 实验室 S4310 组号 日期 课程 数据结构 指导老师 鲁 静 成绩 实验项目编号 8103100804 试验项目名称 队列的应用—打印杨辉三角形 一、实验目的 1.了解和熟悉队列的定义。 2.如何实现和表示队列。 3.跟深刻地了解和明白链队列和循环队列。 4.掌握队列的各种应用的解决方法。 二、试验环境（仪器设备、软件等） 1.Windows xp 2.c++ 6.0 3. 4. 三、实验原理（或要求） 1.队列具有先进先出的特性。 2.队列中数据元素之间是线性关系。 3.循环队列是队列的一种顺序表示和实现方法。 4.杨辉三角形的特点是两个腰上的数字都是1，其他位置上的数字是其上一行中与之相邻的两个整数之和。 5. 6. 四、实验步骤 1.打开microsoft visual c++ 6.0，新建c++ source 文件，编辑源代码； 2.首先定义一个链队列，设置队头队尾指