湖南文理学院实验报告.pdfVIP

湖南文理学院实验报告

课程名称数据结构实验名称队列

学生姓名隆翥专业计算机科学与技术班级学号

指导教师汤海蓉实验日期11.02成绩

一、实验目的

1．熟悉并能实现顺序循环队列和链队列的定义和基本操作。

2．了解用队列解决实际应用问题。

二、实验要求

1．进行队列的基本操作时要注意队列“先进先出”的特性。

2．编写完整程序完成下面的实验内容并上机运行。

3．整理并上交实验报告。

三、实验内容

1.实现顺序队列的入队、出队和取队头功能。

2.实现链队列的求队长、入队、出队和取队头功能

3.利用循环队列输出杨辉三角形。

第一关（1）if(SQ_IsFull(*Q))return;

Q-elem[Q-rear]=e;

Q-rear=(Q-rear+1)%MAXSIZE;