双向队列deque

朴灿烈づ我的快乐病毒、 2022-06-12 11:29 313阅读 0赞

1.双向队列的成员函数:

  1. deque<int>q;//定义一个双向队列q,类型为int
  2. q.push_front(a);//将a从队首插入队列
  3. q.push_back(a);//将a从队尾插入队列
  4. q.pop_front();//队首弹掉一个元素
  5. q.pop_back();//队尾弹出一个元素
  6. a=q.front();//返回队首元素
  7. a=q.back();//返回队尾元素
  8. a=q.size();//返回双向队列的大小
  9. a=q.empty();//判断双向队列是否为空,为空返回1,不为空返回0
  10. q.clear(); //将队列q清空

2.栈的成员函数:

1.声明一个stack

stack s1;

stack s2;

2.stack中的操作

  1. s.push(x) 将元素x压栈
  2. s.pop(); 删除元素
  3. s.top(); 取栈顶元素,返回栈顶元素
  4. s.empty(); 判断栈是否为空,如果是空,返回1,否则返回0
  5. s.size(); 返回栈中元素的个数

3.普通队列:(优先队列取出首元素用 top() )

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

发表评论

表情:
评论列表 (有 0 条评论,313人围观)

还没有评论,来说两句吧...

相关阅读

    相关 双端队列Deque

    Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque

    相关 双向队列集合 Deque

    Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque

    相关 Python之双向队列 (deque)

    -------------------- 任务描述 本关任务:编写一个能输出“震荡”队列的程序。 双向队列 (deque) 双向队列是一种能在队列两端都进行入队出队操作