文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 实验四 循环队列的操作
侵权投诉

实验四 循环队列的操作

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)//进队

第1页

你可能喜欢

  • 初中化学实验操作
  • 中考数学实验操作
  • 高中生物实验操作
  • 实验操作大全
  • 实验操作考试
  • 实验操作规程
  • 实验室设备操作
  • 小学科学实验

热门文档

相关文档

  • 自主实验四循环队列的实现和运算

    自主实验四循环队列的实现和运算_计算机软件及应用_IT/计算机_专业资料。电子信息...可能是因为程序中使用了动态存储。我觉得本次实验的难 度在于队列的插入,需要...

  • 实验四 循环队列实验

    合肥工业大学 计算机与信息学院 实验四 循环队列实验 1.2 实验要求① 本次实验中,队列使用顺序结构循环队列; ② 结构定义和运算实验放入库文件“seqQueue.h” 中...

  • 实验四 队列的基本操作

    实验四 队列的基本操作_计算机软件及应用_IT/计算机_专业资料。程序实验...2)实现循环队列的入队和出队操作,观察“头指针”、“尾指针 ”(虚拟指针)的...

  • 实验四 循环队列

    实验四 循环队列 数据结构实验数据结构实验隐藏>> 实验报告课程名称:数据结构实验 实验:循环队列的基本操作(验证性) 时间:2010/10/14 地点:理工楼 1#208 应用数...

  • 实验四 循环队列

    循环队列的基本操作循环队列的基本操作隐藏>> 实验4 循环队列的基本操作一、实验目的 1. 理解并掌握队列的逻辑结构和顺序存储结构,了解循环队列的特点; 2. 掌握循...

  • 实验四 实现栈和队列的基本运行

    实验四 实现栈和队列的基本运行 学号: 班级: 姓名 尹亮 学号:2009131334 班级...掌握顺序栈、 掌握顺序栈、链栈 和循环队列、链队列的各种基本操作算法思想及其...

  • 数据结构实验四队列的实现

    数据结构实验四队列的实现_计算机软件及应用_IT/计算机_专业资料。1.掌握循环队列...的微机一台 环境 实验内容 1.循环队列的初始化、入队、出队、显示、判空操作...

  • 循环队列的基本操作

    循环队列的基本操作循环队列的基本操作隐藏>> 实验四 循环队列的基本操作 实验四 循环队列的基本操作实验目的: 实验目的 1、熟悉将算法转换成程序代码的过程。 2、...

  • 数据结构实验三(循环队列基本操作)题目和源程序

    数据结构实验三(循环队列基本操作)题目和源程序,数据结构实验四(矩阵的压缩存储)题目和源程序数据结构实验三(循环队列基本操作)题目和源程序,数据结构实验四(矩阵的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email