队列顺序存储结构C++实现

最新推荐文章于 2021-12-16 14:26:00 发布

原创最新推荐文章于 2021-12-16 14:26:00 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #数据结构 #队列

数据结构学习专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的队列数据结构实现方法，通过C++代码展示了队列的基本操作，包括元素的添加(addQ)和删除(deleteQ)。该实现使用结构体来构建队列节点，并通过指针管理队列的头部和尾部。

#include<iostream>
#define elemType int
using namespace std ;

struct Que
{
   Que* front;
   Que* rear;
   elemType data;
};
class lineQue
{
   private:
           Que* first;
           int maxLength;
   public:
           lineQue();
           ~lineQue();
           void addQ(elemType e);
           void deleteQ(elemType &e);

};
lineQue::lineQue()
{
   maxLength = 100 ;
   first= new Que[maxLength] ;
   first->front = first ;
   first->rear = first ;

}
lineQue::~lineQue()
{
   delete []first ;
}
void lineQue::addQ(elemType e)
{
   first->rear->data = e ;
   first->rear++ ;
}
void lineQue::deleteQ(elemType &e)
{
    e=first->front->data;
   first->front++ ;
}
int main()
{
   lineQue lq;
   int a = 0;
   for(int i=0;i<10;i++)
   {
       lq.addQ(i) ;

   }
   for(int i=0;i<10;i++)
   {
       lq.deleteQ(a);
       cout<<a<<" " ;

   }
   cout<<endl ;
   system("pause");
}