在队列的顺序存储中遇到的问题

img


头文件

#pragma once
#ifndef SEQQUEUE_H
#define SEQQUEUE_H
#define MAX_SIZE 1024

#include<stdlib.h>
#include<stdio.h>
//顺序队列结构体
typedef struct SEQQUEUE {
    void* data[MAX_SIZE];
    int size;
}SeqQueue;

//初始化
SeqQueue* Init_SeqQueue();
//入队
void Push_SeqQueue(SeqQueue* queue, void* data);
//返回队头元素
void* Front_SeqQueue(SeqQueue* queue);
//出队
void Pop_SeqQueue(SeqQueue* queue);
//返回队尾元素
void* Back_SeqQueue(SeqQueue* queue);
//返回大小
int Size_SeqQueue(SeqQueue* queue);
//清空队列
void Clear_SeqQueue(SeqQueue* queue);
//销毁
void FreeSpace_SeqQueue(SeqQueue* queue);




#endif

SeqQueue.c文件

#include "SeqQueue.h"


//初始化
SeqQueue* Init_SeqQueue() {

    SeqQueue* queue = (SeqQueue*)malloc(sizeof(SeqQueue));
    for (int i = 0; i < MAX_SIZE;i++) {
        queue->data[i] = NULL;
    }
    queue->size = 0;
    return queue;
}
//入队
void Push_SeqQueue(SeqQueue* queue, void* data) {
//数组左边当做队头
    if (queue=NULL) {
        return;

    }

    if (data = NULL) {
        return;
    }
    if (queue->size == MAX_SIZE) {
        return;
    }
    
    queue->data[queue->size] = data;
    queue->size++;
    
}
//返回队头元素
void* Front_SeqQueue(SeqQueue* queue) {
    if (queue == NULL) {
        return NULL;
    }
    if (queue->size == 0) {
        return NULL;
    }
    return queue->data[0];
}
//出队
void Pop_SeqQueue(SeqQueue* queue) {

    //需要移动元素
    if (queue == NULL) {
        return;
    }
    if (queue->size == 0) {
        return;
    }
    for (int i = 0; i < queue->size - 1; i++) {
        queue->data[i] = queue->data[i + 1];

    }

    queue->size--;
}
//返回队尾元素
void* Back_SeqQueue(SeqQueue* queue) {
    if (queue==NULL) {
        return NULL;
    }
    if (queue->size == 0) {
        return NULL;
    }
    return queue->data[queue->size-1];
}
//返回大小
int Size_SeqQueue(SeqQueue* queue) {
    if (queue == NULL) {
        return -1;
    }
    return queue->size;
    
}
//清空队列
void Clear_SeqQueue(SeqQueue* queue) {
    
    if (queue == NULL) {
        return;
    }

    queue->size = 0;
    
}
//销毁
void FreeSpace_SeqQueue(SeqQueue* queue) {
    if (queue == NULL) {
        return;
    }
    free(queue);

}

测试文件

#define _CRT_SECURE_NO_WARNINGS
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#include"SeqQueue.h"

typedef struct PERSON {
    char name[64];
    int age;

}Person;

int main(void) {
    //创建队列
    SeqQueue* queue = Init_SeqQueue();
    //创建数据
    Person p1 = { "aaa", 10 };
    Person p2 = { "bbb", 20 };
    Person p3 = { "ccc", 30 };
    Person p4 = { "ddd", 40 };
    Person p5 = { "eee", 50 };

    //数据入队列
    Push_SeqQueue(queue, &p1);
    Push_SeqQueue(queue, &p2);
    Push_SeqQueue(queue, &p3);
    Push_SeqQueue(queue, &p4);
    Push_SeqQueue(queue, &p5);

    //输出
    while (Size_SeqQueue(queue) > 0) {
        //取出队头元素
        Person* p=(Person*)Front_SeqQueue(queue);
        printf("Name:%s Age:%d\n", p->name, p->age);
        //队头弹出元素
        Pop_SeqQueue(queue);
    }
    //销毁队列
    FreeSpace_SeqQueue(queue);
    printf("\n");
    system("pause");
    return 0;
}

if (data = NULL)
应该是 data == NULL
另一处同理
data=NULL直接将data这个指针指向NULL了,当然不行
以下是修改过的代码

//入队
void Push_SeqQueue(SeqQueue* queue, void* data) {
//数组左边当做队头
    if (queue == NULL) {
        return;
 
    }
 
    if (data == NULL) {
        return;
    }
    if (queue->size == MAX_SIZE) {
        return;
    }
    
    queue->data[queue->size] = data;
    queue->size++;
    
}

SeqQueue.c文件里,void Push_SeqQueue(SeqQueue* queue, void* data) 入队函数里第17 22行if()判断语句里少了‘=‘ 符号,修改如下,供参考:

//入队
void Push_SeqQueue(SeqQueue* queue, void* data) {
    //数组左边当做队头
    if (queue == NULL) {  //if (queue = NULL) 修改
        return;

    }

    if (data == NULL) {   //if (data = NULL)  修改
        return;
    }
    if (queue->size == MAX_SIZE) {
        return;
    }

    queue->data[queue->size] = data;
    queue->size++;

}

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这篇博客: 数据结构(八) -- C语言版 -- 栈和队列 - 队列的设计与实现中的 4.3.2、seqqueue.h文件 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

      seqqueue.h文件主要申明和定义用户自定义变量和函数接口等,其中内容如下。

    #ifndef __SeqQueue_H__
    #define __SeqQueue_H__
    
    #include "stdio.h"
    #include "stdlib.h"
    #include "string.h"
    #include "../seqlist/seqlist.h"
    
    #define null NULL
    typedef void SeqQueue;
    typedef void SeqQueueNode;
    
    typedef struct func_SeqQueue
    {
        SeqQueue *(*create)();
        int (*destroy)(SeqQueue *);
        int (*clear)(SeqQueue *);
        int (*length)(SeqQueue *);
        int (*capacity)(SeqQueue *);
        int (*append)(SeqQueue *, SeqQueueNode *);
        SeqQueueNode *(*header)(SeqQueue *);
        SeqQueueNode *(*subtract)(SeqQueue *);
    } func_SeqQueue;
    
    #endif
    
    
  • 以下回答由chatgpt基于相关博客总结生成:

    根据参考资料和现有知识,可以为问题提供以下解决方案:

    根据问题描述,我无法确定具体需要关于队列的顺序存储的哪方面的帮助,需要提供更多详细信息。

    针对参考资料段落0中关于数组和指针数组的解释,可以看出,指针数组是一个数组,每个元素都是指针类型。而数组指针是一个指针,指向一个大小为4个整型的数组。所以,问题中可以涉及到数组和指针数组的相关操作。

    针对参考资料段落1中的函数调用时的指针示例,可以看出如何通过指针来操作变量的地址和值的改变。如果需要更具体的帮助,可以提供更多详细信息。

    针对参考资料段落2中的预处理指令的说明,可以看出预处理指令的作用和用法。如果需要更具体的帮助,可以提供更多详细信息。

    针对参考资料段落3中关于标记数组与枚举模拟的解题思路,可以看出如何使用两重循环和标记数组来解决某个问题。如果需要更具体的帮助,可以提供更多详细信息。

    针对参考资料段落4中的委托构造函数的解释,可以理解委托构造函数的用途和优势。如果需要更具体的帮助,可以提供更多详细信息。

    针对参考资料段落5中的打印棋盘的代码,可以看出如何使用循环和条件语句来打印出棋盘的结构。如果需要更具体的帮助,可以提供更多详细信息。

    总结来说,根据提供的参考资料和详细问题描述,可以更有针对性地给出具体的解决方案。如果提供更多详细信息,我可以尽量帮助解决问题。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^