文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 编写函数实现循环队列的判队空、取队头元素、入队、出队算法。
侵权投诉

编写函数实现循环队列的判队空、取队头元素、入队、出队算法。

编写函数实现循环队列的判队空、取队头元素、入队、出队算法。

7、编写函数实现循环队列的判队空、取队头元素、入队、出队算法。

#include<stdio.h>

#include<stdlib.h>

#define maxize 64

typedef char datatype;

typedef struct{

datatype data[maxize];

int front ,rear;

}sequeue;

sequeue *q;

char x;

//初始化

void *nitiqueue()

{

q=(sequeue*)malloc(sizeof(sequeue));

q->front=maxize-1;

q->rear=maxize-1;

return q;

}

//判断是否为空

void empty(sequeue*q)

{

if(q->front==q->rear)

printf("为空!\n");

else

printf("不为空!");

}

//入队

int pushqueue(sequeue*q,datatype x)

{

printf("输入插入元素:");

scanf("%c",&x);

while(x!='\n'){

if((q->rear+1)%maxize==q->front)

{

printf("队满!");

return -1;

}

else

{

q->rear=(q->rear+1)%maxize;

q->data[q->rear]=x;

第1页

你可能喜欢

  • 设置环境变量
  • Linux系统命令及其使用详解
  • SQL查询语句
  • 数据库命令大全
  • 栈和队列的基本操作
  • 数据结构试题及答案
  • 数据结构算法

热门文档

相关文档

  • 数据结构与算法课程设计题目

    6,编写函数实现双向顺序栈的判空,进栈,出栈算法. 7,编写函数实现循环队列的判队空,取队头元素,入队,出队算法. 8,编写函数实现链环队列的判队空,取队头节点...

  • 中南大学数据结构与算法第3章栈和队列课后作业答案

    总数,不仅可判别空或满,还可以得到队列中元素的个...的链队用单循环链表表示,若设头指针,则入队出队...试写一个算法 判定给定的字符向量是否为回文。(提示...

  • 第三章 栈和队列习题答案

    栈和队列习题答案 第三章 栈和队列习题答案一、基础...的链队用单循环链表表示,若设头指针,则入队出队... 判队空,判队满、出队、入队及取队头元素等六个...

  • 习题3

    3、用第二种方法,即少用一个元素空间的方法来区别循环队列的队空和队 满,试为其设计置空队,判队空,判队满、出队、入队及取队头元素等六个基本 操作的算法...

  • 第三章 栈与队列 习题及答案

    用第二种方法 ,即少用一上元素空间的方法来区别循环队列的队空和队满,试为其设 计置空队,判队空,判队满、出队、入队及取队头元素等六个基本操作的算法。 ...

  • 数据结构习题答案

    写一算法在单链表上实现线性表的求长度 ListLength(...3、循环队列的优点是什么?如何判断它的空和满? [...判队满、出队、入队及取队头元素等六个基本操作。...

  • 实验4 队列及其应用

    (2)实现基于循环队列的存储结构的基本操作,初始化、队空/满判断,入队、 出队、取队头元素,求队列长度等。 (3)对所写出的算法进行时间复杂度分析。 3、实验...

  • 栈和队列习题集

    三是设置一计数器记录队列中元素总数,不仅可判别空...的链队用单循环链表表示,若设头指针,则入队出队...试写 一个算法判定给定的字符向量是否为回文。(提示...

  • 第5章 队列

    顺序循环队列的队空和队满判断 . 5.2.4 顺序...是否为空、入队操作、出队操作、取队头元素和清空...端队列的数据存储结构, 试编写入队算法和出队算法。...

  • DS课堂习题集

    2.11 写一算法在单链表上实现线性表的 ListLength(...的链队用单循环链表表示,若设头指针,则入队出队...判队空,判队满、出队、入队及取队头元素等六个...

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