链表实现循环队列

最新推荐文章于 2023-06-12 15:58:05 发布

行路人

最新推荐文章于 2023-06-12 15:58:05 发布

阅读量881

点赞数 2

分类专栏： C/C++ 算法、数据结构文章标签：链表循环队列 c++

本文链接：https://blog.csdn.net/doller999/article/details/23303277

版权

本文介绍了一种使用链表实现循环队列的方法。定义了Node结构体和MyQueue类，包括初始化、插入（push）、删除（pop）和销毁队列的操作。在队列满时，能自动扩展队列大小。测试部分展示了队列的基本操作，如添加元素、遍历和弹出元素。

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

struct Node
{
	elem e;
	Node* pNext;
};

//循环队列
class MyQueue
{
public:
	MyQueue():pQueueHead(NULL),pQueueRear(NULL),queueSize(10),queueSizeInc(10){};
	~MyQueue(){destroyMyQueue();};
	bool initMyQueue();
	bool push(elem e);
	bool pop(elem& e);
	void destroyMyQueue();
public:
	Node* pQueueHead;
	Node* pQueueRear;
	Node* pBase;
	int queueSize;		//初始大小
	int queueSizeInc; //当size 不够时候增加的大小
private:

};

bool MyQueue::initMyQueue()
{
	Node* pTemp = NULL;
	Node* pNewNode = NULL;
	for (int i = 0; i<queueSize; i++)
	{
		pTemp = pNewNode;
		pNewNode = (Node*)malloc(sizeof(Node)*queueSize);
		if (!pNewNode)
			return false;
		if (i == 0)
		{
			pQueueHead = pBase = pQueueRear = pNewNode;
			continue;
		}
		if (pTemp)
			pTemp->pNext = pNewNode;
		pNewNode->pNext = pBase;
	}	
	
	return true;
}

bool MyQueue::push( elem e )
{
	Node* temp = pQueueRear;
	Node* pNewNode = NULL;
	if (pQueueRear

最低0.47元/天解锁文章

行路人

关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
链表实现循环队列

struct Node{ elem e; Node* pNext;};//循环队列class MyQueue{public: MyQueue():pQueueHead(NULL),pQueueRear(NULL),queueSize(10),queueSizeInc(10){}; ~MyQueue(){destroyMyQueue();}; bool initMyQueue
复制链接

扫一扫

专栏目录