安徽合肥市城乡建设委员会网站/新媒体营销推广方案

目录

stack

stack的介绍

stack的使用

queue

queue的介绍

queue的使用 

---

stack

stack的介绍

1、stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其只能从容器的一端进行元素的插入与提取操作。

2、stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。

3、stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：

• empty：判空操作
• back：获取尾部元素操作
• push_back：尾部插入元素操作
• pop_back：尾部删除元素操作

4、标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

---

stack的使用

函数说明	接口说明
stack()	构造空的栈
empty()	检测栈是否为空
size()	返回stack中元素的个数
top()	获取栈顶元素
push()	元素入栈
pop()	元素出栈
swap()	交换两个栈中的数据

• 定义方式：

1、使用默认的适配器

stack<int> s;

2、使用指定的适配器

stack<int, vector<int>> s1;
stack<int, list<int>> s2;

不能用指定string的适配器。

stack<int, string> s3;//存在截断数据丢失的风险

• 测试用例：

void test_stack()
{stack<int> s;s.push(1);s.push(2);s.push(3);s.push(4);cout << s.size() << endl; //4while (!s.empty()){cout << s.top() << " "; //4 3 2 1s.pop();}
}

---

queue

queue的介绍

1、队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。

2、队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。

3、底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:

• empty：检测队列是否为空
• size：返回队列中有效元素的个数
• front：返回队头元素的引用
• back：返回队尾元素的引用
• push_back：在队列尾部入队列
• pop_front：在队列头部出队列

4、标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

---

queue的使用 

函数声明	接口说明
queue()	构造空的队列
empty()	判断队列是否为空
size()	获取队列中有效元素个数
front()	获取队头元素
back()	获取队尾元素
push()	队尾入队列
pop()	队头出队列
swap()	交换两个队列中的数据

• 定义方式：

1、使用默认的适配器定义队列

queue<int> q1;

2、使用指定的适配器定义队列

queue<int, list<int>> q3;//不能用vector

注意不能使用vector作为适配器，因为vector不支持头删。

• 测试用例：

void test_queue()
{queue<int> q;q.push(1);q.push(2);q.push(3);q.push(40);cout << q.size() << endl; //4cout << q.back() << endl; //40while (!q.empty()){cout << q.front() << " "; //1 2 3 40q.pop();}
}