5 stack容器
5.1 stack 容器基本概念
概念:stack(栈)是一种先进后出的数据结构,它只有一个出口
特点:
(1)栈容器符合先进后出的原则
(2)栈不允许有遍历行为,因为只有栈顶的元素才有机会被外界访问。
(3)可以判断栈是否为空
(4)栈可以发返回元素个数
(5)入栈:push 出站 pop
5.2 stack 常用接口
构造函数:
(1)stack< T >stk;——stack采用模板类实现,stack对象的默认构造形式
(2)stack(const stack &stk);——拷贝构造函数
赋值操作:
stack& operator=(const stack &stk);——重载=操作符
数据存取:
(1)s.push(elem) ;——向栈顶添加元素
(2)s.pop();——从站定移除第一个元素
(3)s.top();——返回栈顶元素
大小操作:
(1)s.empty() ;——判断栈是否为空
(2)s.size();——返回栈大小
#include <iostream>
using namespace std;
//包含容器头文件
#include <stack>
void test01()
{
//(1)构造函数
//1.1采用模板类,默认构造
stack<int>s;
s.push(1);
s.push(23);
s.push(19);
//2.拷贝构造
stack<int> s2(s);
//(2)赋值操作
stack<int> s3 = s2;
//(3)数据存取
//3.1查看栈顶元素s.top()
cout << "查看栈顶元素:" << s.top() << endl;
//3.2向栈添加元素s.push()
cout << "向栈顶添加元素" << endl;
s.push(888);
//3.3删除栈顶元素s.pop()
cout << "删除栈顶元素" << endl;
s.pop();
//(4)大小操作
while (!s.empty())//4.1判断栈是否为空
{
//4.2返回栈大小
cout << "栈大小为:" << s.size() << endl;
break;
}
}
int main()
{
test01();
}
总结:
(1)入栈:push
(2)出站:pop
(3)返回栈顶:top
(4)判断栈是否为空:empty
(5)返回栈大小:size
6 queue容器
6.1 queue基本概念
概念:queue是一种先进先出的数据结构,它有两个出口
特点:
(1)队列容器允许从一段新增元素,从另一端移除元素
(2)队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
(3)队列中进入数据——push
(4)队列中出数据——pop
6.2 queue 常用接口
构造函数:
(1)queue< T > que;——queue采用模板类实现,queuek对象的默认构造形式
(2)queue(const queue &que);——拷贝构造函数
赋值操作:
queue& operator=(const queue &que);——重载=操作符
数据存取:
(1)q.push(elem) ;——向队尾添加元素
(2)q.pop();——从队头移除第一个元素
(3)q.back();——返回最后一个元素
(4)q.front();——返回第一个元素
大小操作:
(1)q.empty() ;——判断队列是否为空
(2)q.size();——返回队列大小
#include <iostream>
using namespace std;
//包含容器头文件
#include <queue>
#include <string>
class Person
{
public:
string m_Name;
int m_Age;
Person(string name,int age)
{
this->m_Age = age;
this->m_Name = name;
}
};
void test01()
{
//(1)构造函数
//1.默认构造
queue<Person> q;
Person p1("唐僧", 969);
Person p2("猪八戒", 998);
Person p3("沙和尚", 997);
Person p4("孙悟空", 1799);
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
//2.拷贝构造
queue<Person> q2(q);
//(2)赋值操作
queue<Person> q3 = q;
//(3)存取操作
//3.1向队尾添加元素
Person p5("白龙马",566);
q.push(p5);
//3.2队头移除第一个元素
q.pop();
//3.3 返回最后一个元素
cout << "最后一个元素的名称:" << q.back().m_Name << " " << "年龄:" << q.back().m_Age << endl;
//3.4 返回第一个元素
cout << "第一个元素的名称:" << q.front().m_Name << " " << "年龄:" << q.front().m_Age << endl;
//(4)大小操作
//4.1 判断是否为空
while (!q.empty())
{
cout << "队列不为空!" << endl;
//4.2队列大小
cout << "队列大小为:" << q.size() << endl;
break;
}
}
int main()
{
test01();
}