数据结构实验--链式队列(C++实现)

最新推荐文章于 2022-05-12 15:13:42 发布

wenjx08

最新推荐文章于 2022-05-12 15:13:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构 c++ delete input struct null

本文链接：https://blog.youkuaiyun.com/wenjx08/article/details/5081141

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用链表实现的链式队列的数据结构，并提供了详细的源代码实现。该实现包括基本的队列操作如入队、出队等，并通过示例展示了如何进行元素遍历、队列清空等高级操作。

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

下面是源代码：

-------------------------------------------------------------

#include<iostream>
using namespace std;

#define OK 1
#define ERROR 0

typedef int Status;
typedef struct QNode
{
int data;
struct QNode *next;
}QNode,*QNodePtr;

/////////////////////////////////////////////////
//LinkQueue类的声明
//
class LinkQueue
{
private:
QNodePtr front;
QNodePtr rear;
public:
LinkQueue();
~LinkQueue();
Status ClearQueue();
Status QueueEmpty();
int QueueLength();
Status GetHead(int& e);
Status EnQueue(int e);
Status DeQueue(int& e);
Status QueueTraverse(Status visit(QNode& e));
Status PutQueue();
};

/////////////////////////////////////////////////
//LinkQueue类的实现
//
LinkQueue::LinkQueue()
{
front=static_cast<QNodePtr>(new QNode);
front->next=NULL;
rear=front;
}

LinkQueue::~LinkQueue()
{
QNodePtr temp=front;
while (front!=rear)
{
  front=front->next;
  delete temp;
  temp=front;
}
delete temp;
front=NULL;
rear=NULL;
}

Status LinkQueue::ClearQueue()
{
QNodePtr pLink=front->next,temp=front->next;
while (pLink!=rear)
{
  pLink=pLink->next;
  delete temp;
  temp=pLink;
}
rear=front;
delete temp;
return OK;
}

Status LinkQueue::QueueEmpty()
{
return front==rear;
}

int LinkQueue::QueueLength()
{
int length=0;
QNodePtr pLink=front->next;
while (pLink!=rear->next)
{
pLink=pLink->next;
length++;
}
return length;
}

Status LinkQueue::GetHead(int& e)
{
if (!QueueEmpty())
{
  e=front->next->data;
  return OK;
}
else
{
  return ERROR;
}
}

Status LinkQueue::EnQueue(int e)
{
QNodePtr temp;
temp=static_cast<QNodePtr>(new QNode);
if (!temp)
{
exit(1);
}
temp->data=e;
temp->next=NULL;
rear->next=temp;
rear=temp;
return OK;
}

Status LinkQueue::DeQueue(int& e)
{
if (front==rear)
{
return ERROR;
}
QNodePtr temp=front->next;
e=temp->data;
front->next=temp->next;
if (temp==rear)
{
rear=front;
}
delete temp;
return OK;
}

Status LinkQueue::QueueTraverse(Status visit(QNode& e))
{
QNodePtr pLink=front->next;
while (pLink!=rear->next)
{

  if (!visit(*pLink))
  {
   return ERROR;
  }
  pLink=pLink->next;
}
return OK;
}

Status LinkQueue::PutQueue()
{
QNodePtr pLink=front->next;
cout<<"Queue-->";
while (pLink!=rear->next)
{
cout<<pLink->data<<" ";
pLink=pLink->next;
}
cout<<endl;
return OK;
}

/////////////////////////////////////////////////
//其他辅助函数
//
Status Add(QNode& e)
{
e.data++;
return OK;
}

Status Sub(QNode& e)
{
e.data--;
return OK;
}

/////////////////////////////////////////////////
//主函数
//
int main()
{
int i,e;
LinkQueue queue;
queue.PutQueue();
for (i=0;i<5;i++)
{
  cout<<"Input the "<<i+1<<" elem:";
  cin>>e;
  queue.EnQueue(e);
  queue.PutQueue();
}
queue.QueueTraverse(Add);
queue.PutQueue();
queue.QueueTraverse(Sub);
queue.PutQueue();
while (!queue.QueueEmpty())
{
  queue.DeQueue(e);
  cout<<"The element that have been dequeued is:"<<e<<endl;
  queue.PutQueue();
}
for (i=0;i<5;i++)
{
  cout<<"Input the "<<i+1<<" elem:";
  cin>>e;
  queue.EnQueue(e);
  queue.PutQueue();
}
queue.ClearQueue();
queue.PutQueue();
return OK;
}

//测试正确，未详细调试~！