编写一个一个程序实现链队列各项基本运算（假设队列基本元素类型为Char）

最新推荐文章于 2022-11-26 14:19:10 发布

在苦海中游泳

最新推荐文章于 2022-11-26 14:19:10 发布

阅读量7.8k

点赞数 6

分类专栏： c++教学数据结构文章标签：队列运算

本文链接：https://blog.csdn.net/wh201458501106/article/details/51809746

版权

c++教学同时被 2 个专栏收录

264 篇文章 11 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

19 篇文章 2 订阅

订阅专栏

这是一个C++编写的程序，用于实现链队列的各项基本运算，包括初始化、销毁、判断队列是否为空、进队、出队等操作。程序中定义了链队列的数据结构，并提供了相应的函数实现这些操作。在主函数中，展示了如何使用这些函数进行元素的入队和出队，以及打印队列的状态。

摘要由CSDN通过智能技术生成

<pre name="code" class="cpp">/*
 *Copyright (c) 2016, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：main.cpp
 *作者：张旺华
 *完成日期： 2016 年 7 月 1 日
 *版本号：v1.0
 *问题描述：编写一个一个程序实现链队列各项基本运算（假设队列基本元素类型为Char）
 *
 */
#include <iostream>
#include <stdio.h>
#include <malloc.h>
#define Maxsize 5
typedef char Elemtype;
using namespace std;
typedef struct qnode   //数据节点
{
    Elemtype data;
    struct qnode *next;
}QNode;
typedef struct
{
    QNode *front;
    QNode *rear;
}LiQueue;
void InitQueue(LiQueue *&q)  //初始化队列
{
    q=(LiQueue *)malloc(sizeof(LiQueue));
    q->front=q->rear=NULL;
}
void DestroyQueue(LiQueue *&q)  //销毁队列
{
    QNode *p=q->front,*r