c语言实现循环队列的操作
实验四 循环队列的操作
一、实验内容:
将顺序表作为队列,写出初始化、判空、入队和出队操作。
二、实验目的
掌握顺序表上实现循环队列方法,掌握初始化队列、入队和出队操作实现
参考程序:
#include<stdio.h>
#include<malloc.h>
typedef struct{
int quequeSize;
int *q;
int head;
int tail;
}sQueue;
void initQueue(sQueue *qPt,int size)//初始化循环队列
{qPt->quequeSize=size;
qPt->q=(int*)malloc(size*sizeof(int));
qPt->head=qPt->tail=0;
}
int isEmpty(sQueue *qPt)//判空
{return qPt->head==qPt->tail;}
int isFull(sQueue *qPt)//判满
{return qPt->head==(qPt->tail+1)%qPt->quequeSize;}
int enQ(sQueue *qPt,int x)//进队
自主实验四循环队列的实现和运算_计算机软件及应用_IT/计算机_专业资料。电子信息...可能是因为程序中使用了动态存储。我觉得本次实验的难 度在于队列的插入,需要...
合肥工业大学 计算机与信息学院 实验四 循环队列实验 1.2 实验要求① 本次实验中,队列使用顺序结构循环队列; ② 结构定义和运算实验放入库文件“seqQueue.h” 中...
实验四 队列的基本操作_计算机软件及应用_IT/计算机_专业资料。程序实验...2)实现循环队列的入队和出队操作,观察“头指针”、“尾指针 ”(虚拟指针)的...
实验四 循环队列 数据结构实验数据结构实验隐藏>> 实验报告课程名称:数据结构实验 实验:循环队列的基本操作(验证性) 时间:2010/10/14 地点:理工楼 1#208 应用数...
循环队列的基本操作循环队列的基本操作隐藏>> 实验4 循环队列的基本操作一、实验目的 1. 理解并掌握队列的逻辑结构和顺序存储结构,了解循环队列的特点; 2. 掌握循...
实验四 实现栈和队列的基本运行 学号: 班级: 姓名 尹亮 学号:2009131334 班级...掌握顺序栈、 掌握顺序栈、链栈 和循环队列、链队列的各种基本操作算法思想及其...
数据结构实验四队列的实现_计算机软件及应用_IT/计算机_专业资料。1.掌握循环队列...的微机一台 环境 实验内容 1.循环队列的初始化、入队、出队、显示、判空操作...
循环队列的基本操作循环队列的基本操作隐藏>> 实验四 循环队列的基本操作 实验四 循环队列的基本操作实验目的: 实验目的 1、熟悉将算法转换成程序代码的过程。 2、...
数据结构实验三(循环队列基本操作)题目和源程序,数据结构实验四(矩阵的压缩存储)题目和源程序数据结构实验三(循环队列基本操作)题目和源程序,数据结构实验四(矩阵的...
热门文档