利用容器适配器实现栈和队列

最新推荐文章于 2024-10-31 20:21:55 发布

smx_dd

最新推荐文章于 2024-10-31 20:21:55 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/smx_dd/article/details/83243878

C++ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种利用模板在C++中实现栈和队列的方法。通过继承顺序表和链表，创建了容器适配器，实现了栈和队列的基本操作，如Push、Pop、Top、Empty和Size。示例代码展示了如何使用这些自定义的栈和队列。

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

利用模板实现分别实现一个顺序表和链表，再用着两个顺序表链表来实现栈和队列的容器适配器

顺序表和链表代码博客链接：https://mp.youkuaiyun.com/postedit/83096307

stack.h

#pragma once
#include"Seqlist.h"
#include"list.h"
//使用容器适配器实现栈
template<class T,class Container=Seqlist<T>>
class stack
{
public:
	void Push(const T& x)
	{
		_con.PushBack(x);
	}
	void Pop()
	{
		_con.PopBack();
	}
	const T & Top()
	{
		
	}
	bool Empty()
	{
		return _con.Empty();
	}
	size_t Size()
	{
		return _con.Size();
	}
	void Print()
	{
		_con.Print();
	}

private:
	Container _con;
};
void Teststack()
{
	stack<int, Seqlist<int>> s1;
	s1.Push(1);
	s1.Push(2);
	s1.Push(3);
	s1.Push(4);
	s1.Push(5);
	s1.Print();
	s1.Pop();
	s1.Print();
	std::cout << s1.Size() << std::endl;
	std::cout << s1.Empty() << std::endl;

	stack<char, Seqlist<char>> s2;
	s2.Push('s');
	s2.Push('h');
	s2.Push('i');
	s2.Push('o');
	s2.Print();

}

queue.h

#pragma once
#include"Seqlist.h"
#include"list.h"
//使用容器适配器实现队列
template<class T, class Container = list<T>>
class Queue
{
public:
	void PopFront()
	{
		_con.PopFront();
	}
	void PushBack(const T& x)
	{
		_con.PushBack(x);
	}
	size_t Size()
	{
		return _con.Size();
	}
	bool Empty()
	{
		return _con.Empty();
	}
	void Print()
	{
		_con.Print();
	}

private:
	Container _con;
};

void TestQueue()
{
	Queue<int, list<int>> q1;
	q1.PushBack(1);
	q1.PushBack(2);
	q1.PushBack(3);
	q1.PushBack(4);
	q1.PushBack(5);
	q1.Print();
	q1.PopFront();
	q1.Print();
	std::cout << q1.Size() << std::endl;
	std::cout << q1.Empty() << std::endl;

}