怎样创建网站快捷方式,长沙网站建设湘icp备,深圳做网站的地方,上海网站备案人工服务器1 stack 基本概念
概念#xff1a;stack是一种先进后出(First In Last Out,FILO)的数据结构#xff0c;它只有一个出口 栈中只有顶端的元素才可以被外界使用#xff0c;因此栈不允许有遍历行为
栈中进入数据称为 — 入栈 push
栈中弹出数据称为 — 出栈 pop
2 stack 常用…1 stack 基本概念
概念stack是一种先进后出(First In Last Out,FILO)的数据结构它只有一个出口 栈中只有顶端的元素才可以被外界使用因此栈不允许有遍历行为
栈中进入数据称为 — 入栈 push
栈中弹出数据称为 — 出栈 pop
2 stack 常用接口
功能描述栈容器常用的对外接口
构造函数
stackT stk; //stack采用模板类实现 stack对象的默认构造形式stack(const stack stk); //拷贝构造函数
赋值操作
stack operator(const stack stk); //重载等号操作符
数据存取
push(elem); //向栈顶添加元素pop(); //从栈顶移除第一个元素top(); //返回栈顶元素
大小操作
empty(); //判断堆栈是否为空size(); //返回栈的大小
示例
#include stack//栈容器常用接口
void test01()
{//创建栈容器 栈容器必须符合先进后出stackint s;//向栈中添加元素叫做 压栈 入栈s.push(10);s.push(20);s.push(30);while (!s.empty()) {//输出栈顶元素cout 栈顶元素为 s.top() endl;//弹出栈顶元素s.pop();}cout 栈的大小为 s.size() endl;}int main() {test01();system(pause);return 0;
}总结
入栈 — push出栈 — pop返回栈顶 — top判断栈是否为空 — empty返回栈大小 — size
3 queue 基本概念
概念Queue是一种先进先出(First In First Out,FIFO)的数据结构它有两个出口 队列容器允许从一端新增元素从另一端移除元素
队列中只有队头和队尾才可以被外界使用因此队列不允许有遍历行为
队列中进数据称为 — 入队 push
队列中出数据称为 — 出队 pop
4 queue 常用接口
功能描述栈容器常用的对外接口
构造函数
queueT que; //queue采用模板类实现queue对象的默认构造形式queue(const queue que); //拷贝构造函数
赋值操作
queue operator(const queue que); //重载等号操作符
数据存取
push(elem); //往队尾添加元素pop(); //从队头移除第一个元素back(); //返回最后一个元素front(); //返回第一个元素
大小操作
empty(); //判断堆栈是否为空size(); //返回栈的大小
示例
#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;
};void test01() {//创建队列queuePerson q;//准备数据Person p1(唐僧, 30);Person p2(孙悟空, 1000);Person p3(猪八戒, 900);Person p4(沙僧, 800);//向队列中添加元素 入队操作q.push(p1);q.push(p2);q.push(p3);q.push(p4);//队列不提供迭代器更不支持随机访问 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();system(pause);return 0;
}总结
入队 — push出队 — pop返回队头元素 — front返回队尾元素 — back判断队是否为空 — empty返回队列大小 — size
