1.stsck 的介绍和使用
一种容器适配器,专门用在有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作
2.stack的使用
stack() 构造空的栈
empty() 检测stack是否为空
size() 返回stack重元素的个数
top() 返回栈顶元素的引用
push() 将val压入stack中
pop() 将stack中尾部的元素弹出
用两个栈实现队列
template<typename T> class CQueue
{
public:
CQueue(void);
~CQueue(void);
void appendTail(const T& node);
T deleteHead();
private:
stack<T> stack1;
stack<T> stack2;
};
template<typename T>
void CQueue<T>::appendTail(const& T& element)//尾插
{
stack1.push(element);
}
template<typename T>
T CQueue<T>::deleteHead()
{
if (stack2.size() <= 0)
{
while (stack1.size > 0)
{
T& data = stack1.top();
stack1.pop();
stack2.push(data);
}
}
T head = stack2.top();
stack2.pop();
if (stack2.size() == 0)//当stack2为空时,抛异常
throw new exception("queue is empty");
return head;
}
2.1queue的介绍使用
队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端
提取元素。
2. 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的
成员函数来访问其元素。元素从队尾入队列,从队头出队列。
queue的使用
queue() 构造空的队列
empty() 检测队列是否为空,是返回true,否则返回false
size() 返回队列中有效元素的个数
front() 返回对头元素的引用
back() 返回队尾元素的引用
push() 在队尾将元素val入队列
pop() 将队头元素出队列
用对列实现栈
template<typename T>class CStack
{
public:
CStack(void);
~CStack(void);
void appendTail(const T& node);
T delete();
private:
queue<T> q1;
queue<T> q2;
};
template<typename T>
void CStack<T>::appendTail(const T& node) //实现栈元素的插入
{
//数据的插入原则:保持一个队列为空,一个队列不为空,往不为空的队列中插入元素
if (!q1.empty())
{
q1.push(node);
}
else
{
q2.push(node);
}
}
template <typename T>
T CStack<T>::deleteHead() //实现栈元素的删除
{
int ret = 0;
if (!q1.empty())
{
int num = q1.size();
while (num > 1)
{
q2.push(q1.front());
q1.pop();
--num;
}
ret = q1.front;
q1.pop();
}
else
{
int num = q2.size();
while (num > 1)
{
q1.push(q2.front());
q2.pop();
--num;
}
ret = q2.front();
q2.pop();
}
return ret;
}