怎么进入凡科建设的网站,中企动力的网站如何,微网站开发教程,微信开放社区文章目录 一、stack 类和 queue 类的模拟实现 stack 只允许在一端进行插入删除#xff0c;是一个后进先出(LIFO)的结构#xff0c;可以存储任意类型
queue 只允许在一端进行插入#xff0c;另一端进行删除#xff0c;是一个先进先出(FIFO)的结构#xff0c;可以存储任意类… 文章目录 一、stack 类和 queue 类的模拟实现 stack 只允许在一端进行插入删除是一个后进先出(LIFO)的结构可以存储任意类型
queue 只允许在一端进行插入另一端进行删除是一个先进先出(FIFO)的结构可以存储任意类型
模板参数 T 表示存储元素的类型Container 表示底层使用的容器
一、stack 类和 queue 类的模拟实现
stack 类和 queue 类常用接口模拟实现
//test.cpp
#include iostream
#include stack
#include queue
#include vector
#include listusing namespace std;#include stack.h
#include queue.hint main()
{starrycat::test_stack();starrycat::test_queue();return 0;
}//stack.h
#pragma oncenamespace starrycat
{templateclass T, class Container vectorTclass stack{public:void push(const T x){_con.push_back(x);}void pop(){_con.pop_back();}const T top() const{return _con.back();}bool empty() const{return _con.empty();}size_t size() const{return _con.size();}private:Container _con;};void test_stack(){//stackint s;stackint, listint s;s.push(1);s.push(2);s.push(3);s.push(4);while (!s.empty()){cout s.top() ;s.pop();}cout endl;}
}//queue.h
#pragma oncenamespace starrycat
{templateclass T, class Container listTclass queue{public:void push(const T x){_con.push_back(x);}void pop(){_con.pop_front();}const T front() const{return _con.front();}const T back() const{return _con.back();}bool empty() const{return _con.empty();}size_t size() const{return _con.size();}private:Container _con;};void test_queue(){queueint q;q.push(1);q.push(2);q.push(3);q.push(4);while (!q.empty()){cout q.front() ;q.pop();}cout endl;}
}
