STL——stack,queue详解

 STL——stack,queue详解_第1张图片

目录

stack

基本概念

常用接口

 queue

基本概念

常用接口



stack

基本概念

栈(stack):一种特殊的线性表,其只允许在固定的一端进行插入和删除操作。在进行数据插入和删除的一端称为栈顶,另一端称为栈低。栈中的元素都遵循后进先出的原则(LIFO,Last In First Out)。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。

出栈:栈的删除操作叫做出栈。出数据也在栈顶。

STL——stack,queue详解_第2张图片

STL——stack,queue详解_第3张图片

STL——stack,queue详解_第4张图片
生活中栈的例子:

STL——stack,queue详解_第5张图片

常用接口

功能描述:

  • 栈容器常用的对外接口

构造函数:

  • stack stk;      //stack采用模板类实现, stack对象的默认构造形式
  • stack(const stack &stk);     //拷贝构造函数

赋值操作:

  • stack& operator=(const stack &stk);        //重载等号操作符

数据存取:

  • push(elem);        //向栈顶添加元素
  • pop();          //从栈顶移除第一个元素
  • top();          //返回栈顶元素

大小操作:
empty();         //判断堆栈是否为空
size();          //返回栈的大小

	stackst;
	//入栈
	st.push(10);
	st.push(20);
	st.push(30);
	st.push(40);//栈顶
	
	cout << "size=" << st.size() << endl;

	while (!st.empty())
	{
		cout << st.top() << endl;
		st.pop();
	}

	cout << "size="<

 queue

基本概念

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out)

入队列:进行插入操作的一端称为队尾

出队列:进行删除操作的一端称为队头

STL——stack,queue详解_第6张图片

STL——stack,queue详解_第7张图片

STL——stack,queue详解_第8张图片

STL——stack,queue详解_第9张图片

常用接口

功能描述: 栈容器常用的对外接口

构造函数:

  • queue que;        //queue采用模板类实现,queue对象的默认构造形式
  • queue(const queue &que);        //拷贝构造函数

赋值操作:

  • queue& operator=(const queue &que);        //重载等号操作符

数据存取:

  • push(elem);        //往队尾添加元素
  • pop();        //从队头移除第一个元素
  • back();        //返回最后一个元素
  • front();        //返回第一个元素

大小操作:

  • empty();        //判断堆栈是否为空
  • size();        //返回栈的大小
    queueq;
	q.push(10);
	q.push(20);
	q.push(30);
	q.push(40);

	cout << q.front() << endl;//队头元素
	cout << q.back() << endl;//队尾元素

	
	cout <<"size= "<< q.size() << endl;//大小
	//先进先出
	while (!q.empty())
	{
		cout << q.front() << endl;
		q.pop();
	}
	cout <<"size= "<< q.size() << endl;


 

你可能感兴趣的:(C++,c++,算法,开发语言)