当前位置:文库下载 > 所有分类 > 高等教育 > 工学 > 实验三_循环队列的基本操作(2)
免费下载此文档侵权投诉

实验三_循环队列的基本操作(2)

实验三 循环队列的基本操作

实验学时:2

实验类型:(设计型)

一、实验目的

1. 理解并掌握队列的逻辑结构和顺序存储结构,了解循环队列的特点;

2. 掌握循环队列中基本操作的相关算法;

3. 编程实现相关算法;

4. 学会利用循环队列解决实际问题。

二、实验条件

Visual C++。

三、实验原理及相关知识

1. 循环队列存储结构描述

#define MAXSIZE 100

typedef struct

{

QElemType *base;

int front;

int rear;

}SqQueue;

2. 基本操作的算法描述

设下标为index,队列长度为m,则下一个下标的累进循环计算公式为: index_next = ( index+1 ) % m。 //存储空间基址 //头指针 //尾指针 //最大队列长度

实验中涉及的三个关键操作时循环队列中求队列长度、入队和出队操作。

(1) 求长度

所谓求队列长度,即技术队列中元素的个数。

算法思想:根据循环队列的结构特征,可以用公式(Q.rear-Q.front+ MAXSIZE)%MAXSIZE直接计算出队列的长度。

算法描述

Status QueueLength(SqQueue Q)

第1页

免费下载Word文档免费下载:实验三_循环队列的基本操作(2)

(下载1-5页,共5页)

我要评论

返回顶部