栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c++实现链式队列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c++实现链式队列

#include
using namespace std;
typedef int T;
class qNode
{
	public:
		T data;
		qNode* next = NULL;
};
class queue
{
	private:
		qNode* head;
		qNode* rear;
		int capacity;
	public:
		queue(int length = 0);
		~queue();
		int size()const;
		void inQueue(T a);
		T outQueue();
		void printWholely()const;
		int find(T a)const;	
};
queue::queue(int length)
{
	head = new qNode;
	rear = new qNode;
	qNode* temp = head;
	while(length--)
	{
		temp->next = new qNode;
		temp = temp->next;
		cin>>temp->data;
		capacity++;
	}
	temp->next = rear;
}
queue::~queue()
{
	qNode* temp = head->next;
	while(head->next != NULL)
	{
		qNode* temp = head->next;
		delete head;
		head = temp;
	}
	delete head;
}
int queue::size()const
{
	return capacity;
}
void queue::inQueue(T a)
{
	rear->data = a;
	rear->next = new qNode;
	rear = rear->next;
	capacity++;
}
T queue::outQueue()
{
	qNode* temp = head->next;
	head->next = head->next->next;
	delete temp;
	capacity--;
}
void queue::printWholely()const
{
	qNode* temp = head->next;
	if(capacity == 0)cout<<"it is a empty queue!";
	while(temp != rear)
	{
		cout<data<next;
	}
}
int queue::find(T a)const
{
	qNode* temp = head->next;
	int index = 0;
	while(temp != rear)
	{
		if(temp->data == a)return index;
		temp = temp->next;
		index++;
	}
	return -1;
}
int main()
{
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/836650.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号