队列的基本操作

最新推荐文章于 2022-07-06 15:31:21 发布

罗汉松驻扎的工作基地

最新推荐文章于 2022-07-06 15:31:21 发布

阅读量704

点赞数

CC 4.0 BY-SA版权

文章标签： struct 存储

本文链接：https://blog.youkuaiyun.com/MFCdestoryer/article/details/7068488

本文详细介绍了如何使用链表形式建立队列，并通过代码实现队列的基本操作，包括初始化、销毁、入队和出队。代码示例清晰易懂，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家好，今天更新的是 “队列的基本操作”

队列可以用顺序表的方式进行存储，也可以用链表的形式存放

下面我要介绍的是链表的形式建立队列

注意：队列就是要遵循“先进先出”的一种模式

///////////////////////// hrad.h //////////////////////////////

#include <iostream>
using namespace std;

//所谓队列就是先进先出的线性表
//用链表表示队列简称＂链表列＂

struct QueueNode
{
char data;
QueueNode *next;
};
typedef QueueNode* QueuePtr;

struct LinkQueue
{
QueuePtr front;
QueuePtr rear;
};
////为了方便起见，我们创建两个指针，一个指向队头，一个指向对尾
///因为我们对的队列的操作是在头和尾进行的

bool InitQueue ( LinkQueue &Q )
{
Q.front=( QueuePtr) malloc ( sizeof(QueueNode) );//一个空的头节点
if( !Q.front )
{
return false;
}
Q.rear=Q.front;//而rear是用来指向最后一个元素
Q.front->next=NULL;
return true;
}

void DestroyQueue( LinkQueue &Q )
{
while( Q.front )
{
  Q.rear = Q.front ->next;
  free ( Q.front );
  Q.front=Q.rear;
}
cout<<"整个队列删除完毕"<<endl;
}

bool EnterQueue ( LinkQueue &Q )
{
QueuePtr p;
p = (QueuePtr) malloc ( sizeof(QueueNode) );
if( !p )
{
  return false ;
}
cout<<"输入新插入节点的信息:";
cin>>p->data;
p->next=NULL;
Q.rear->next=p;   ///其实这里只有尾指针的移动，头指针完全没动
Q.rear=p;   ///最后这一步是尾指针指向p（最后一个元素）
return true;
}

///第一个元素出列
bool DeQueue( LinkQueue &Q )
{
QueuePtr p;
if( Q.front == Q.rear )
{
  cout<<"这是一个空的；队列"<<endl;
  return false;
}
p=Q.front->next; ////p指向的是第一个元素
cout<<"第一个元素 "<< p->data << " 出列"<<endl;
Q.front->next=p->next;  //一动指针
if( Q.rear == p )   //在删除这个元素之前需要稍加一个判断
{
  Q.front==Q.rear; //看队列中是不是只有p一个元素
}
free(p);
return true;
}