编写函数实现循环队列的判队空、取队头元素、入队、出队算法。
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;
6,编写函数实现双向顺序栈的判空,进栈,出栈算法. 7,编写函数实现循环队列的判队空,取队头元素,入队,出队算法. 8,编写函数实现链环队列的判队空,取队头节点...
总数,不仅可判别空或满,还可以得到队列中元素的个...的链队用单循环链表表示,若设头指针,则入队出队...试写一个算法 判定给定的字符向量是否为回文。(提示...
栈和队列习题答案 第三章 栈和队列习题答案一、基础...的链队用单循环链表表示,若设头指针,则入队出队... 判队空,判队满、出队、入队及取队头元素等六个...
3、用第二种方法,即少用一个元素空间的方法来区别循环队列的队空和队 满,试为其设计置空队,判队空,判队满、出队、入队及取队头元素等六个基本 操作的算法...
用第二种方法 ,即少用一上元素空间的方法来区别循环队列的队空和队满,试为其设 计置空队,判队空,判队满、出队、入队及取队头元素等六个基本操作的算法。 ...
写一算法在单链表上实现线性表的求长度 ListLength(...3、循环队列的优点是什么?如何判断它的空和满? [...判队满、出队、入队及取队头元素等六个基本操作。...
(2)实现基于循环队列的存储结构的基本操作,初始化、队空/满判断,入队、 出队、取队头元素,求队列长度等。 (3)对所写出的算法进行时间复杂度分析。 3、实验...
三是设置一计数器记录队列中元素总数,不仅可判别空...的链队用单循环链表表示,若设头指针,则入队出队...试写 一个算法判定给定的字符向量是否为回文。(提示...
顺序循环队列的队空和队满判断 . 5.2.4 顺序...是否为空、入队操作、出队操作、取队头元素和清空...端队列的数据存储结构, 试编写入队算法和出队算法。...
2.11 写一算法在单链表上实现线性表的 ListLength(...的链队用单循环链表表示,若设头指针,则入队出队...判队空,判队满、出队、入队及取队头元素等六个...
热门文档