C++ Double-Ended Queues(双向队列)

双端队列(Double-ended Queue)


注:队列是一种只允许在一端删除而在另一端插入的数据结构。双端队列(Deque)是队列的一种拓展,它可以在队列的两端进行插入和删除。

 

 

1. 双端队列(Deque)的概念


1.1 双端队列的定义

 


双端队列是限定插入和删除操作在表的两端进行的线性表,是一种具有队列和栈的性质的数据结构。


1.2 双端队列的特点


双端队列中的元素可以从两端进队和出队,其限定插入和删除操作在表的两端进行。
双端队列提供了3个存取队头元素的函数: 
(1)读取队头元素的函数:bool getHead(T& x); 
(2)在队头插入新元素的函数:bool EnQueueHead(const T& x); 
(3)删除队头元素的函数:bool DeQueueHead(T& x);
双端队列提供了3个存取队尾元素的函数: 
(1)读取队尾元素的函数:bool getTail(T& x); 
(2)在队尾插入新元素的函数:bool EnQueueTail(const T& x); 
(3)删除队尾元素的函数:bool DeQueueTail(T& x);
注:双端队列是单端队列的延伸,很自然地,可以从单端队列的抽象基类Queue派生出双端队列的抽象基类Deque。

 

Constructors

语法:

  deque();
  deque( size_type size );
  deque( size_type num, const TYPE &val );
  deque( const deque &from );
  deque( input_iterator start, input_iterator end );

C++ Deques能用以下方式创建:

  • 无参,创建一个空双向队列
  • size - 创建一个大小为size的双向队列
  • num and val - 放置num个val的拷贝到队列中,
  • from - 从from创建一个内容一样的双向队列
  • startend - 创建一个队列,保存从start到end的元素。

 

例如,下列代码创建并显示一个双向队列:

  // 创建一个双向队列,里面有10个1
  deque dq( 10, 1 );
  // 创建一个迭代器
  deque::iterator iter;

  // 显示这个双向队列
  f
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值