双端队列(deque)链表实现
来源:互联网 发布:apache是什么 编辑:程序博客网 时间:2024/04/30 13:48
我们知道栈和队列都是受限的线性表,
栈是只能尾部添加,删除元素.
队列是只能尾部添加元素,头部删除元素.
那假如想要头部和尾部都可以添加和删除元素呢? 于是就出现了双端队列.双端队列主要功能如下:
void EnQueHead(T val);//头部添加元素
void EnQueEnd(T val); //尾部添加元素
T DeQueHead();//头部删除元素
T DeQueEnd(); //尾部删除元素
双端队列单链表实现
单链表定义见:http://blog.csdn.net/weiwenhp/article/details/8634469
#include "LinkList.h"
template<class T>
class DQue
{
private:
LinkList<T> m_pList;
public:
void EnQueHead(T val){m_pList.InsertAt(0,val);}
void EnQueEnd(T val){m_pList.Add(val);}
T GetEnd(){return m_pList.GetTailVal();}
T GetHead(){return m_pList.GetHeadVal();}
T DeQueHead(){
T val = m_pList.GetHeadVal();
m_pList.RemoveAt(0);
return val;
}
T DeQueEnd(){
T val = m_pList.GetTailVal();
m_pList.Remove();
return val;
}
int Size(){return m_pList.Size();}
void Clear() { m_pList.Clear(); }
};
- 双端队列(deque)链表实现
- 双端队列(deque)数组实现
- JDK7中的双端队列Deque实现
- 双端队列Deque
- 双端队列deque
- 双端队列 (deque)
- 双端队列(Deque)的python实现及应用
- STL之deque双端队列的实现
- Deque双端队列容器
- deque双端队列容器
- Deque双端队列容器
- 双端队列(deque)
- deque双端队列容器
- python 双端队列 deque
- 双端队列 の deque
- STL双端队列 deque
- 双端队列(Deque)
- C++deque双端队列
- Activity的一些FLAG,标志,加载模式
- Oracle11新特性——虚拟列
- [推荐]超级学习法:如何在三个月内获得三年的工作经验
- 使用Java原生API编写发送HTTP_POST请求的工具类
- log4z 多线程下日志分流 使用范例
- 双端队列(deque)链表实现
- Android init.rc文件浅析
- 网上所述的va_list
- A Simple Scene Animated with CSS3
- ReceiveEmailUtil工具类及应用
- Android Jni调用浅述
- java运用jni调用dll实现屏蔽系统热键和任务栏
- JAVA集合之SET
- HttpClient4.1 使用示例