xiaohuanghuang_
xiaohuanghuang_
2021-03-16 16:02
采纳率: 77.8%
浏览 77

为什么输入不了队列?

如果不是循环的队列留一个空着的点有意义吗?

clude<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
#include<math.h>
typedef int T;
struct SeqQueue { 
    T* data; // 指向数据元素数组的指针。
    int front; // 下一个出队元素的数组下标。
    int rear; // 下一个入队元素应该存放的单元的数组下标。
    int max;  // 队列中最多可放max-1个数据元素,留一个空数据单元以区分空和满。//要是有个item就好了!!!
};
SeqQueue* SQ_Create(int maxlen)
// 创建顺序队列, 队列最多存储maxlen个队列元素。
{
    SeqQueue* sq=(SeqQueue*)malloc(sizeof(SeqQueue));
    sq->data=(T*)malloc(sizeof(T)*(maxlen+1));
    sq->front=sq->rear=0;
    sq->max=maxlen+1;
    return sq;
}
\
void SQ_Free(SeqQueue* sq)
// 释放队列空间,以删除队列。
{
    free(sq->data);
    free(sq);
}

void SQ_MakeEmpty(SeqQueue* sq)
// 将队列置空。
{
    sq->front=0;
    sq->rear=0;
}

bool SQ_IsEmpty(SeqQueue* sq)
// 判断队列是否为空,为空返回true,否则返回false。
{
    // 请在Begin-End之间补充代码,完成队列是否为空的判断。
    /********** Begin *********/
    return sq->front==sq->rear;

    /********** End **********/
}//OK

bool SQ_IsFull(SeqQueue* sq)
// 判断队列是否为满。为满返回true,否则返回false。
{
    // 请在Begin-End之间补充代码,完成队列是否为满的判断。
    /********** Begin *********/
	if ((sq->rear+1)%sq->max==sq->front)
		return true;
	else 
		return false;

    /********** End **********/
}//OK

int SQ_Length(SeqQueue* sq)
// 队列长度。
{
    // 请在Begin-End之间补充代码,获取队列长度。
    /********** Begin *********/
	int count=0,q=sq->front,h=sq->rear;
	while (q!=h)
	{
		q=(q+1)%sq->max;
		count++;
	}
	return count;

    /********** End **********/
}//OK

void SQ_Print(SeqQueue* sq)
// 依次打印出队列中的每个元素。
{
    int i=sq->front;
    if (SQ_IsEmpty(sq)) {
        printf("queue is emtpy");
        return;
    }
    for (i=sq->front; i!=sq->rear; i=(i+1)%sq->max) {
        printf("%d  ", sq->data[i]);
    }
    printf("\n");
}
bool SQ_In(SeqQueue* sq, T x)
// 将x入队。若入队失败(队列满),则返回false,否则返回true。
{
    // 请在Begin-End之间补充代码,将 x 入队。
    /********** Begin *********/
	if (SQ_IsFull)
	{
		return false;
	}
	else
	{
		sq->data[sq->rear]=x;
		sq->rear=(sq->rear+1)%sq->max;
	}
	SQ_Print(sq);
	return true;
    /********** End **********/
}//OK

bool SQ_Out(SeqQueue* sq, T& item)
// 从队列sq出队一个元素,返回时item为出队的元素的值。若出队成功(队列不为空),则返回true,否则(队列空),返回false,此时item不会返回有效值。
{
    // 请在Begin-End之间补充代码,完成元素出队操作。
    /********** Begin *********/
	if (SQ_IsEmpty)
	{
		return false;
	}
	else
	{
		item=sq->data[sq->front];
		sq->front=(sq->front+1)%sq->max;
	}
	return true;
    /********** End **********/
}

bool SQ_Head(SeqQueue* sq, T& head)
// 获取队列头结点元素,返回时head保存头结点元素。
// 若获取失败(队列空),则返回值为false,否则返回值为true。
{
    if ( SQ_IsEmpty(sq) ){
        return false;
    }
    else {
        head = sq->data[sq->front];
        return true;
    }
}
int main()
{
    int maxlen;
    scanf("%d", &maxlen);
    SeqQueue* sq=SQ_Create(maxlen);
    char dowhat[100];
    while(true) {
        scanf("%s", dowhat);
        if (!strcmp(dowhat,"in")) {
            T x;
            scanf("%d", &x);
            SQ_In(sq,x);
        }else if (!strcmp(dowhat,"out")) {
            T item;
            SQ_Out(sq, item);
        }
        else {
            break;
        }
    }
    int length=SQ_Length(sq);
    printf("Queue length: %d\n", length);
    printf("Queue data: ");
    SQ_Print(sq);
	getch();
    SQ_Free(sq);
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • cpp_learner
    cpp_learner 2021-03-16 16:30
    已采纳

    输出和输出都是没参。

    点赞 1 评论
  • cpp_learner
    cpp_learner 2021-03-16 16:31

    加上就好了 

    点赞 1 评论
  • xiaohuanghuang_
    xiaohuanghuang_ 2021-03-16 16:16

    if (SQ_IsFull)我傻了,没入参

     

    点赞 评论

相关推荐