怎么做网络彩票网站,网站建设流程及构架,郴州网站建设培训,移动电商网站开发需求目录
#x1f4a1;stack
#x1f4a1;基本概念
常用接口 #x1f4a1;queue
#x1f4a1;基本概念
#x1f4a1;常用接口 #x1f4a1;stack
#x1f4a1;基本概念 栈#xff08;stack#xff09;#xff1a;一种特殊的线性表#xff0c;其只允许在固定的一端…
目录
stack
基本概念
常用接口 queue
基本概念
常用接口 stack
基本概念 栈stack一种特殊的线性表其只允许在固定的一端进行插入和删除操作。在进行数据插入和删除的一端称为栈顶另一端称为栈低。栈中的元素都遵循后进先出的原则LIFOLast In First Out。 压栈栈的插入操作叫做进栈/压栈/入栈入数据在栈顶。 出栈栈的删除操作叫做出栈。出数据也在栈顶。 生活中栈的例子 常用接口 功能描述: 栈容器常用的对外接口 构造函数: stackT stk; //stack采用模板类实现 stack对象的默认构造形式stack(const stack stk); //拷贝构造函数 赋值操作: stack operator(const stack stk); //重载等号操作符 数据存取: push(elem); //向栈顶添加元素pop(); //从栈顶移除第一个元素top(); //返回栈顶元素 大小操作:empty(); //判断堆栈是否为空size(); //返回栈的大小 stackintst;//入栈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 sizest.size() endl; queue
基本概念 队列只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表队列具有先进先出 FIFO(First In First Out) 入队列进行插入操作的一端称为队尾 出队列进行删除操作的一端称为队头 常用接口 功能描述: 栈容器常用的对外接口 构造函数: queueT que; //queue采用模板类实现queue对象的默认构造形式queue(const queue que); //拷贝构造函数 赋值操作: queue operator(const queue que); //重载等号操作符 数据存取: push(elem); //往队尾添加元素pop(); //从队头移除第一个元素back(); //返回最后一个元素front(); //返回第一个元素 大小操作: empty(); //判断堆栈是否为空size(); //返回栈的大小 queueintq;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;
