数据结构实验(4)——队列的操作实验(包含样例和md文件)

# 实验四   队列的操作实验

> **实验日期**：2020.03.16        **实验地点**：家里      **仪器编号**：001   **学号**：180309   **姓名**：范宏凯  

### 一、实验目的

> (1)掌握队列存储结构的表示和实现方法。  

(2)掌握队列的入队和出队等基本操作的算法实现。 

(3)了解队列在解决实际问题中的简单应用。

### 二、 实验内容

> (1)建立循环顺序队列和链队列，并在两种队列上实现入队、出队基本操作(验证性内容)。 

(2)利用循环顺序队列求k阶斐波那契序列中前n+1项的值(设计性内容)。 

(3)设计一个简单的航空客运订票系统(应用设计性内容)。 

### 三、验证性实验

 **1. 实验要求**

> 编程实现如下功能： 

(1)根据输入的队列长度n和各元素的值分别建立一个循环顺序队列和一个链队列，并输出两种队列中各元素的值。   

(2)将元素x分别入队到循环顺序队列和链队列中并输出入队后的两种队列中各元素的值。

(3)将循环顺序队列和链队列中的队首元素分别出队，并输出两种队列中的出队元素的值和出队后两种队列中各元素的值。

 **2.实验相关原理**

> 队列是一种插入操作限制在表尾，而删除操作限制在表头进行的特殊线性表，它的操作具有“先进先出”的特点。采用顺序存储结构的队列被称为顺序队列。

扫描下方二维码，回复“实验”了解全部内容！