做高端网站建设公司网站建好了 怎么建后台
stack
stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口,参考数据结构的栈
构造函数
stack<T> stk;//stack采用模板实现类实现,stk为栈名
stack(const stack<T>& stk)//拷贝构造函数
stack& operator=(const stack<T>& stk);//赋值运算符重载
psuh(elem);//入栈
pop();//出栈
top();//取栈顶元素
size();//获取栈的大小
empty();//判断栈是否为空
#include <iostream>
#include <vector>
#include <stack>using namespace std;void test(){stack<int> stk;//创建一个栈stk.push(10);stk.push(20);stk.push(30);while(!stk.empty()){cout << stk.top() << endl;//输出栈顶stk.pop();//弹出栈顶}cout<<stk.size()<<endl;}int main()
{test();system("pause");return 0;
}
queue
Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为 --- 入队 push
队列中出数据称为 --- 出队 pop
queue<T> que;//构造队列
queue(const queue& que)//拷贝构造函数
queue&operator=(const queue& que)//赋值运算符重载
push(elem);//入队
pop();//出队
front();//返回队首元素
back();//返回队尾元素
size();//返回队列长度
empty();//判断队列是否为空
#include <iostream>
#include <vector>
#include <queue>
using namespace std;class Person{public:Person(string name,int age){this->mname=name;this->mage=age;}string mname;int mage;
};
void test(){queue<Person> que;//构造队列Person P1("aaa",18);Person P2("bbb",19);Person P3("ccc",20);Person P4("ddd",21);que.push(P1);que.push(P2);que.push(P3);que.push(P4);while(!que.empty()){cout<<que.front().mname<<que.front().mage<<endl;cout<<que.back().mname<<que.back().mage<<endl;que.pop();//出队cout<<"队列长度为:"<<que.size()<<endl;}
}int main()
{test();system("pause");return 0;
}