企业官网建设流程全解析

服装设计网站有哪些,优化关键词方法,襄阳网站定制,去生活服务性的网站做php好吗一、栈（Stack）理论基础 1.1 栈的基本特性 栈是一种后进先出（LIFO, Last In First Out） 的数据结构，操作只在栈顶进行。 // 栈的基本操作 stackint st; st.push(1); // 入栈 st.push(2); int top = st.top(); // 查看栈顶元素：2 st.pop(); // 出栈，…一、栈（Stack）理论基础1.1 栈的基本特性栈是一种后进先出（LIFO, Last In First Out）的数据结构，操作只在栈顶进行。// 栈的基本操作stackintst;st.push(1);// 入栈st.push(2);inttop=st.top();// 查看栈顶元素：2st.pop();// 出栈，移除2boolempty=st.empty();// 判断栈是否为空1.2 C++中栈的实现原理重要概念：栈在C++中不是容器，而是容器适配器（container adapter）// C++中栈的底层实现std::stackintst1;// 默认使用deque作为底层容器std::stackint,std::vectorintst2;// 指定vector作为底层容器std::stackint,std::listintst3;// 指定list作为底层容器栈的底层容器选择：deque（默认）：双向队列，内存非连续vector：动态数组，内存连续list：双向链表，内存非连续1.3 STL栈的实现版本STL版本特点使用场景HP STL第一个实现版本，开源历史学习PJ.Plauger STLVisual C++采用，不开源Windows开发SGI STLGCC采用，开源，可读性高Linux开发SGI STL中栈的关键特性：不提供迭代器（不能遍历）不支持随机访问对外提供统一接口，底层可插拔二、队列（Queue）理论基础2.1 队列的基本特性队列是一种先进先出（FIFO, First In First Out）的数据结构。// 队列的基本操作queueintq;q.push(1);// 入队q.push(2);intfront=q.front();// 查看队首元素：1q.pop();// 出队，移除1boolempty=q.empty();// 判断队列是否为空2.2 C++中队列的实现原理队列也是容器适配器// C++中队列的底层实现std::queueintq1;// 默认使用deque作为底层容器std::queueint,std::listintq2;// 指定list作为底层容器队列的底层容器要求：必须支持push_back()（入队）必须支持pop_front()（出队）必须支持front()（查看队首）2.3 常见问题解答Q1：栈/队列是容器吗？A：不是。它们是容器适配器，底层使用其他容器实现。Q2：栈/队列支持遍历吗？A：不支持。它们不提供迭代器，只能通过pop()逐个访问。Q3：栈/队列在内存中连续吗？A：取决于底层容器。默认用deque，内存不连续；如果用vector则连续。三、栈与队列的相互实现3.1 用栈实现队列（LeetCode 232）classMyQueue{private:stackintstIn;// 输入栈stackintstOut;// 输出栈public:MyQueue(){}// 入队：直接压入输入栈voidpush(intx){stIn.push(x);}// 出队intpop(){// 如果输出栈为空，把输入栈所有元素导入if(stOut.empty()){while(!stIn.empty()){stOut.push(stIn.top(