栈(stack)
stack的基本概念
栈是一种先进后出(后进先出)的一种数据结构,它只有一个出口。只能在栈顶进行入栈和出栈操作。栈本质上是一个输入输出受限的数组。
栈的图示
stack常用接口
作用:用于实现对栈的操作
注:对容器进行操作时,都需要包含其相应头文件
eg:
#include<iostream>
using namespace std;
#include<stack>
int main()
{
stack<int> s;
for (int i = 0; i < 5; i++)
{
s.push(i * 10);
}
cout << "栈的大小为:" << s.size() << endl;
while (!s.empty())//栈不为空,则打印栈中元素,并出栈
{
cout << "栈顶元素为:" << s.top()<<endl;
s.pop();
}
cout << "栈的大小为:" << s.size() << endl;
system("pause");
return 0;
}
队列(queue)
queue的基本概念
queue实质是一个限制一端只能进数据另一端只能出数据的顺序表,即只能在两端操作数据的数组,其特点是先进先出。
队列的图示
队列容器从一端新增元素,从另一端移除元素。队列中进数据称为入队(push),出元素称为出队(pop)。
队列中只有队头和队尾才能被外界使用,因此队列不允许有遍历行为
queue的常用接口
作用:对容器进行操作的接口(函数)
eg:
#include<iostream>
using namespace std;
#include<queue>
#include<string>
//用队列记录自定义类型
class person {
public:
person(string name,int age)
{
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
int main()
{
queue<person>q;
person p1("张三",18);
person p2("李四", 20);
person p3("王五", 23);
person p4("赵六", 15);
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;
q.pop();
}
cout << "队列的大小为:" << q.size() << endl;
system("pause");
return 0;
}