stack
1、基本概念
stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口
栈容器符合先进后出
不允许有遍历行为
可以判断容器是否为空
可以返回元素个数
2、常用接口
(1)构造函数
stack采用模板类实现,stack对象的默认构造形式
stack<T> stk;
拷贝构造函数
stack(const stack &stk)
(2)赋值操作
重载等号操作符
stack& operator=(const stack &stk);
向栈顶添加元素
push(elem);
从栈顶移除第一个元素
扫描二维码关注公众号,回复:
10607639 查看本文章
pop();
返回栈顶元素
top();
(3)大小操作
判断堆栈是否为空
empty()
返回栈的大小
size()
具体使用方法如下
#include<iostream>
using namespace std;
#include<stack>
void test01()
{
stack<int> s;
s.push(10);
s.push(20);
s.push(30);
s.push(40);
cout<<"栈的大小为:"<<s.size()<<endl;
while(!s.empty())
{
cout<<s.top()<<endl;
s.pop();
}
cout<<"栈的大小为:"<<s.size()<<endl;
}
int main()
{
test01();
}
queue
1、基本概念
queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为-入队 push
队列中出数据称为…出队pop
2、常用接口
(1)构造函数
queue采用模板类实现,queue对象的默认构造形式
queue<T>que;
拷贝构造函数
queue(const queue &que);
(2)赋值操作
重载等号操作符
queue&operator=(const queue&que);
(3)数据存取
往队尾添加元素
push(elem);
从队头移除第一个元素
pop();
返回最后一个元素
back();
返回第一个元素
front();
(4)大小操作
判断堆栈是否为空
empty();
返回栈的大小
size();
实例
#include<iostream>
using namespace std;
#include<queue>
class Person
{
public:
Person(string name,int age)
{
this->m_Age=age;
this->m_Name=name;
}
string m_Name;
int m_Age;
};
void test01()
{
queue<Person> q;
Person p1("a",18);
Person p2("b",20);
Person p3("c",30);
Person p4("d",40);
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
cout<<"栈的大小为:"<<q.size()<<endl;
while(!q.empty())
{
cout<<"队头的姓名:"<<q.front().m_Name<<"年龄为:"<<q.front().m_Age<<endl;
cout<<"队尾的姓名:"<<q.back().m_Name<<"年龄为:"<<q.back().m_Age<<endl;
cout<<endl;
q.pop();
}
cout<<"栈的大小为:"<<q.size()<<endl;
}
int main()
{
test01();
}