数据结构之队列 C++实现

最新推荐文章于 2022-08-24 18:00:57 发布

CuteRainbow

最新推荐文章于 2022-08-24 18:00:57 发布

阅读量447

点赞数

分类专栏：数据结构文章标签：队列

本文链接：https://blog.csdn.net/zm793934739/article/details/48447169

版权

本文介绍了如何使用C++实现数据结构中的队列，强调了队列的先进先出特性，并详细阐述了入队和出队两种操作的实现过程，包括在不同情况下的处理方式。

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

队列很重要的一点就是入队在队尾进行，出队在队首进行，所以又把队列称为先进先出表。

功能实现
1.入队功能
使用链表实现

#include"iostream"

using namespace std;

typedef struct student{
    int data;
    student* next;
}Node;

typedef struct linkQueue{
    Node *first, *rear;
    linkQueue() :first(NULL), rear(NULL){}
}Queue;

/*
入队,入队是在队尾操作，出队是在队首操作
*/
Queue* insert(Queue *Q, int x){
    Node *temp;
    temp = (Node*)malloc(sizeof(Node));
    temp->data = x;
    temp->next = NULL;
    if (Q->rear ==