C++ 环形队列入队出队遍历

最新推荐文章于 2024-10-01 10:54:18 发布

xiemanliu9029

最新推荐文章于 2024-10-01 10:54:18 发布

阅读量1.3k

点赞数

文章标签： c 环形队列

本文链接：https://blog.csdn.net/xiemanliu9029/article/details/81181785

版权

该博客介绍了如何使用C++实现环形队列，包括初始化、入队（enqueue）、出队（outqueue）和遍历（traverse）等操作。通过示例代码展示了环形队列的动态插入和删除过程。

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

#include "stdafx.h"
#include <iostream>

using namespace std;

/*struct Node
{
int elem;
Node *link;
};*/

class STACK
{
public:
   STACK(int size);   //栈初始空间，容量，栈顶
   ~STACK();     //回收内存
   bool enqueue(int obj);   //判满
   bool outqueue(int &elem);   //判空，出栈
   void clear();
   bool empty();
   bool full();
   int length();
   void traverse();
private:
   int *top; //栈顶指针
   int m_size;
   int m_length;
   int ihead;
   int itial;
};
STACK::STACK(int size)
{
   m_size = size;
   top = new int(m_size);
   m_length = 0;
   ihead = 0;
   itial = 0;
}
STACK ::~STACK()
{
   delete []top;
}