#include <stdio.h>
#include <stdlib.h>
//宏定义
#define OK 1
#define ERROR 0
//类型定义
typedef int QElemType;
typedef int Status;
//链队结点定义
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueueNode;
//链队定义
typedef struct LQueue
{
QueueNode front;
QueueNode rear;
}LQueue,*LinkQueue;
//构造一个空队列
Status InitQueue(LinkQueue Q)
{
Q->front=Q->rear=(QueueNode)malloc(sizeof(QNode));
if(!Q->front)
{
printf("构造空队列失败,系统内存不足!\n");
return ERROR;
}
Q->front->next=NULL;
return OK;
}
//销毁一个队列
Status DestroyQueue(LinkQueue Q)
{
while(Q->front)
{
Q->rear=Q->front->next;
free(Q->front);
Q->front=Q->rear;
}
free(Q);
printf("成功销毁该队列!\n");
return OK;
}
//插入元素e为Q的新的队尾元素
Status EnQueue(LinkQueue Q,QElemType e)
{
QueueNode p=(QueueNode)malloc(sizeof(QNode));
if(!p)
{
printf("插入元素失败,系统内存不足
杨辉三角的队列实现
最新推荐文章于 2023-01-01 14:38:26 发布
本文通过C++实现了一个基于链队的数据结构,用于生成和打印杨辉三角。首先定义了链队的结构和相关操作,如初始化、销毁、入队、出队等。然后,初始化杨辉三角的前几行,并提供了一个函数用于按需打印指定层数的杨辉三角。最后,程序读取用户输入的层数,输出相应层数的杨辉三角,并在完成后销毁队列,避免内存泄漏。
摘要由CSDN通过智能技术生成